oai-math-revised beta

Browse › Combinatorics › 158 The Euclidean plane cannot be colored with five colors

The Euclidean plane is not five-colorable

OpenAI · September 23, 2026

Lean

Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion

Edit NOTES.md · Existing issues · Source on GitHub

Abstract

We prove that every coloring of the Euclidean plane with five colors has a monochromatic unit-distance pair, with no regularity assumption on the color classes. Consequently, the chromatic number of the plane is either six or seven.

If the PDF does not display here, open it directly: Open PDF.

Notes

No notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.

Automatically collected notes (unreviewed)

work in progress

Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-23) and not checked by a person. May be wrong or incomplete. Report an error.

Follow-up works

Comments and discussion

Formalization

Possibly relevant literature (found by the agent, not checked)

News and blogs

  • Adam Spencer, The Maths-alanche. (NerdNews, Oct 2026). The section "Five colours ain't enough" introduces the unit-distance coloring problem and explains the manuscript's claimed reduction to six or seven colors and its Lean formalization.

Elsewhere

Independent sites; their content is not reviewed here.

Cite

@misc{OAI:The-Euclidean-plane-is-not-five-colorable-September-23-2026,
  author = {{OpenAI}},
  title = {{The Euclidean plane is not five-colorable}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/The-Euclidean-plane-is-not-five-colorable-September-23-2026/paper.pdf}{OAI:The-Euclidean-plane-is-not-five-colorable-September-23-2026}},
  year = {2026}
}

Lean formalization

OpenAI provides Lean files for this family: lean/docs/158.md. The Lean statements have not been checked by people against the paper's claims.

Family 158: The Euclidean plane cannot be colored with five colors

Proves that every five-coloring of the Euclidean plane has a monochromatic pair at distance one, with no restriction on the color classes. This advances the Hadwiger–Nelson problem: together with the classical seven-coloring, only six and seven remain possible chromatic numbers of the plane.

This is the only paper in this family.