Tuesday, March 06, 2007

Unit distance coloring

Imagine that each point on the plane takes a color. What is the minimum number of colors needed to color all the points so that any two points which are at distance exactly 1 unit get two different colors?