3060.52 – Red and Blue Point Triangle


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, AA and BB, that are the same color, say blue. Then make a triangular array of points as shown in the figure above.

  • If CC or DD is blue, we're done. So assume CC is red, and DD is red.

  • If EE is red, we're done, CDE\triangle CDE is red. If EE is blue, then we're done, ABE\triangle ABE is blue.