While this submission is a draft, it cannot be used by other submissions.

Planar Graphs Are 6-Colorable

lax-909950·formalized by Jan Dreier·created ·GitHub @947b196·Lean v4.33.0 epoch · mathlib db584cd6d46c

Loading review…

Sign in with ORCID

Community review

Flags

Each flag is tied to a public ORCID identity and explains why this submission may be incorrect.

No flags have been submitted.

    Community review

    Flag this submission

    State precisely what appears incorrect. This explanation will be public under your ORCID name.

    Abstract

    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 v−e+f=2v - e + f = 2 for connected plane graphs gives the edge bound e≤3v−6e \leq 3v - 6. This bound yields a vertex of degree at most 55, and induction on the number of vertices completes the coloring.

    View annotated paper

    2 pages · 8 marked passages

    Concepts

    Concept map
    7 concepts
    100%
    Proven claimDefinitionThis submissionOther submissionA → B: B builds on A

    Proofs

    Proof networkview on GitHub

    100%
    assumptions conclusionProven claimClaim from this submissionProof — open large view for details
    Proof list

    Proof code is not displayed; the archive records each proof's checked relationship between claims.

    Related submissions

    Submission map

    100%
    This submissionOther submissionA → B: B's concepts build on A

    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.

    Loading discussion…