combinatorics / Euclidean Ramsey theory; chromatic number of the plane

The Hadwiger-Nelson problem: the Euclidean plane is not five-colorable

Every coloring of R2\mathbb{R}^2 with five colors, with arbitrary (possibly non-measurable) color classes, has two points at distance 11 of the same color. With the classical seven-coloring this gives 6≤χ(R2)≤76\le\chi(\mathbb{R}^2)\le 7. The route is a transfer theorem showing that a proper kk-coloring exists if and only if a 'weak measurable' kk-coloring (monochromatic unit pairs of measure zero) exists, for every finite kk, followed by a geometric obstruction to weak measurable five-colorings. It does not decide between six and seven, and it does not give a finite non-five-colorable unit-distance graph (one exists by de Bruijn-Erdos compactness, but none is exhibited).

55Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 23, 2026Significance 55/100Registry: lean checked

The Hadwiger-Nelson problem: the Euclidean plane is not five-colorable

Prior state unknown→proved

Every coloring of R2\mathbb{R}^2 with five colors, with arbitrary (possibly non-measurable) color classes, has two points at distance 11 of the same color. With the classical seven-coloring this gives 6≤χ(R2)≤76\le\chi(\mathbb{R}^2)\le 7. The route is a transfer theorem showing that a proper kk-coloring exists if and only if a 'weak measurable' kk-coloring (monochromatic unit pairs of measure zero) exists, for every fin…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Every coloring of R2\mathbb{R}^2 with five colors, with arbitrary (possibly non-measurable) color classes, has two points at distance 11 of the same color. With the classical seven-coloring this gives 6≤χ(R2)≤76\le\chi(\mathbb{R}^2)\le 7. The route is a transfer theorem showing that a proper kk-coloring exists if and only if a 'weak measurable' kk-coloring (monochromatic unit pairs of measure zero) exists, for every finite kk, followed by a geometric obstruction to weak measurable five-colorings. It does not decide between six and seven, and it does not give a finite non-five-colorable unit-distance graph (one exists by de Bruijn-Erdos compactness, but none is exhibited).

Every coloring of R2\mathbb{R}^2 with five colors, with arbitrary (possibly non-measurable) color classes, has two points at distance 11 of the same color. With the classical seven-coloring this gives 6≤χ(R2)≤76\le\chi(\mathbb{R}^2)\le 7. The route is a transfer theorem showing that a proper kk-coloring exists if and only if a 'weak measurable' kk-coloring (monochromatic unit pairs of measure zero) exists, for every finite kk, followed by a geometric obstruction to weak measurable five-colorings. It does not decide between six and seven, and it does not give a finite non-five-colorable unit-distance graph (one exists by de Bruijn-Erdos compactness, but none is exhibited).

Recorded attempts

Evidence graph

Connected research record