Planar Graphs Are 6-Colorable
No public endorsements yet.
Loading review…
Sign in with ORCIDAbstract
We formalize the classical six color theorem: every finite planar graph admits a proper vertex coloring with six colors. Planarity is taken to mean the existence of a crossing-free straight-line drawing in the plane. The proof follows the textbook route. Euler's formula for connected plane graphs gives the edge bound . This bound yields a vertex of degree at most , and induction on the number of vertices completes the coloring.
2 pages · 8 marked passages
Concepts
- thm✓
EdgeDensity - thm✓
EulerFormula - thm✓
LowDegree - thm✓
SixColoring
Concept map
Proofs
Proof networkview on GitHub
Proof list
Lean sources for these proofs: proofs/ on GitHub
Proof code is not displayed; the archive records each proof's checked relationship between claims.
Related submissions
Submission map
Cite this
This is only the formalizers. The authors of the formalized results may be different (see References).
@misc{lax-909950,
author = {Jan Dreier},
title = {Planar Graphs Are 6-Colorable},
year = {2026},
howpublished = {Lax Archive, lax-909950},
url = {https://laxarchive.org/lax-909950/},
note = {draft},
}
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments