color each point in the coordinate plane either red or blue. prove that no matter how the coloring is done there must exist two points of distance one that are the same color.

Answer 1

can't use google? 1st hit led to

http://www.cut-the-knot.org/proofs/2Colors2Points.shtml#solution