MathDB
Three-colorable set

Source: Miklós Schweitzer 2018 P4

November 10, 2018
college contestsMiklos Schweitzercombinatorics

Problem Statement

Let PP be a finite set of points in the plane. Assume that the distance between any two points is an integer. Prove that PP can be colored by three colors such that the distance between any two points of the same color is an even number.