2010-20 Monochromatic line

Let X be a finite set of points on the plane such that each point in X is colored with red or blue and there is no line having all points in X. Prove that there is a line L having at least two points of X such that all points in L∩X have the same color.

GD Star Rating
2010-20 Monochromatic line, 3.9 out of 5 based on 7 ratings