Suppose every point in a plane is colored either red or blue. Show that there is an triangle somewhere in the plane whose vertices are all the same color.
Solution
Find two points, and , that are the same color, say blue. Then make a triangular array of points as shown in the figure above.
If or is blue, we're done. So assume is red, and is red.
If is red, we're done, is red. If is blue, then we're done, is blue.