Hadwiger–Nelson problem

In geometric graph theory, the Hadwiger–Nelson problem, named after Hugo Hadwiger and Edward Nelson, asks for the minimum number of colors required to color the plane such that no two points at distance 1 from each other have the same color. The answer is unknown, but has been narrowed down to one of the numbers 5, 6 or 7. The correct value may depend on the choice of axioms for set theory.
Wikipedia contributors, "Hadwiger–Nelson problem", Wikipedia, revision 1379095548, retrieved 20 November 2026, source, CC BY-SA 4.0.