ProofAtlas

Lean evidence record

König’s Edge-Coloring Theorem: Lean evidence

This technical record binds the exact theorem statement to its commit-pinned Lean source, checker results, assumptions, and publication-review status.

Read theorem page
Lean buildpassed
Unfinished proof stepsNone
Publication reviewsAccepted

Exact recorded Lean statement

The declaration this evidence supports

theorem konigEdgeColoringTheorem : KonigEdgeColoringStatement

Line counts exclude blank lines; comments and documentation count. The total is the commit-pinned first-party Lean import closure; Mathlib and other third-party dependencies are excluded.

Technical evidence record

Source identity, checker results, and assumptions

Main Lean declaration
konigEdgeColoringTheorem
Source commit
46ed069c91b4

Mechanical evidence

Lean verification

These fields support the exact Lean declaration, not a broader informal claim.

Artifact ID
artifact.known-konig-edge-coloring-theorem.endpoint.v001
Accepted-result title
Accepted Result: König’s Edge-Coloring Theorem
Accepted-result status
Accepted formalization of a known theorem
Accepted-result boundary
Every finite bipartite simple graph admits a proper edge coloring with its maximum degree many colors. Non-claim: The checked endpoint proves the colorability upper bound; it does not literally define the edge-chromatic number or state its equality with maximum degree. Non-claim: It does not cover multigraphs.
Declarations covered by recorded evidence
AtlasKnownTheorems.KonigEdgeColoringTheorem.konigEdgeColoringTheorem
AtlasKnownTheorems.KonigEdgeColoringTheorem.KonigEdgeColoringStatement
Lean build
passed
Recorded build time
4.4 s one machine-dependent evidence run, not a benchmark
Evidence collected
· clean-source provenance recorded
Unfinished proof check
passed
Lean toolchain
leanprover/lean4:v4.29.1
Recorded source commit
46ed069c91b499a3304420377fa95c8b03218c1d
Source SHA-256
sha256:33d7852a516f3dbd1d8054cbe4f5e8c42eccff203216378e7a9423dc9cb97dff
Statement alignment
accepted

Lean foundations

Standard foundations used by the proof

Lean reports the logical foundations below through Mathlib. They are standard proof-system foundations, not conjectural mathematical assumptions about this theorem. The recorded closure stays within the approved classical_mathlib_standard profile, with no unexpected axiom or unfinished-proof placeholder.

  • Classical.choice
  • Quot.sound
  • propext

Files and machine-readable evidence

Reproduce or inspect the recorded check

Use the complete first-party source bundle for reconstruction, or inspect the exact main file and checker evidence separately. Mathlib and other third-party dependencies are identified but not rebundled.

Complete checked Lean source · 1 Lean file · 1 evidence record · Download ZIPBrowse counted source onlineDownload main Lean fileDownload checker evidence (JSON)Download Apache-2.0 license

Review results

Publication reviews accepted

All four required publication-review gates are accepted for the reviewed presentation of this exact theorem. The review results are separate from the Lean build and do not broaden the formal statement.

Read the publication-review details