Three-colorable set
Source: Miklós Schweitzer 2018 P4
November 10, 2018
college contestsMiklos Schweitzercombinatorics
Problem Statement
Let be a finite set of points in the plane. Assume that the distance between any two points is an integer. Prove that can be colored by three colors such that the distance between any two points of the same color is an even number.