Notebook Archive
Hadwiger-Nelson Problem
Eric W. Weisstein
Author
Eric W. Weisstein
Title
Hadwiger-Nelson Problem
Description
The Hadwiger-Nelson problem asks for the chromatic number of the plane, i.e., the minimum number of colors needed to color the plane if no two points at unit distance one from one another are given the same color. The problem was first discussed (though not published) by Nelson in 1950 (Soifer 2008, de Grey 2018). Since that time, the exact answer was known to be 4, 5, 6, or 7, with the lower bound provided by unit-distance graphs such as the Moser spindle and Golomb graph (both of which...
Category
Educational Materials
Keywords
URL
http://www.notebookarchive.org/2019-07-0z3zbt6/
DOI
https://notebookarchive.org/2019-07-0z3zbt6
Date Added
Date Last Modified
2019-07-02
File Size
254.48 kilobytes
Supplements
Rights
Redistribution rights reserved
Cite this as: Eric W. Weisstein, "Hadwiger-Nelson Problem" from the Notebook Archive (2018), https://notebookarchive.org/2019-07-0z3zbt6
Download