Chromatic Number of the Plane
If a plane is colored in two colors then, for any unit of length, there is a monochromatic pair of points, i.e. a pair of points of the same color, at exactly the unit distance from each other. This is actually true even if the plane is colored with 3 colors.
The smallest number of colors needed in a coloring of the plane to ensure that no monochromatic pair is at the unit distance apart is called the chromatic number χ of the plane.
From the results just mentioned, χ ≥ 4. This is quite easy to show that
The resulting 18-gon also tiles the plane and leads to the coloring of the plane with 7 colors.
Now it is clear that the tiling can be rescaled to avoid a monochromatic pair for any given unit of length.
4 ≤ χ ≤ 7.
Interestingly, no progress has been made since both the low and the upper estimate have been realized in the 1950s.
A chromatic number could be (and is) associate with sets of points other than the plane. For example, a chromatic number of a graph is the minimum number of colors which are assigned to its vertices so as to avoid monochromatic edges, i.e., the edges joining vertices of the same color. It is known that, for a planar graph, the chromatic number is at most 4.
- V. Klee, S. Wagon, Old And New Unsolved Problems, MAA, 1991
- A. Soifer, Geometric Etudes in Combinatorial Mathematics, Springer, 2010 (2nd, expanded edition)
Copyright © 1996-2018 Alexander Bogomolny