Two-coloring points on the plane
Source: Kürschák 1992, problem 3
July 20, 2014
combinatorics unsolvedcombinatorics
Problem Statement
Consider finitely many points in the plane such that no three are collinear. Prove that we can paint the points with two colors such that there is no half-plane that contains exactly three points such that those three points have the same color.