Lean verification record

Checked Artifact: Tutte’s Perfect-Matching Theorem (mathlib)

Proof Atlas collected build, no-sorry, axiom, and clean-source evidence directly from the pinned upstream declaration.

Verification result

The recorded Lean checks passed

Build replaypassed with retained transcript
Unfinished stepsNone found
Source identityPinned commit and file recorded
Dependency profileAxiom closure recorded

Reproducibility details

What the checker recorded

Declaration checked: SimpleGraph.tutte
Module: Mathlib.Combinatorics.SimpleGraph.Tutte
Source file checked: Mathlib/Combinatorics/SimpleGraph/Tutte.lean
Package commit: 5e932f97dd25535344f80f9dd8da3aab83df0fe6
Build transcript: passed · retained with this record
Unfinished proof steps: None found by the recorded no-sorry scan
Axiom closure: Classical.choice, Quot.sound, propext
Collection provenance: Clean source state recorded

ProofAtlas record

What has been checked

Upstream indexedPinned source bytes verified locally

Locally reproducedExact upstream declaration replayed

Reviewed pageCurrent public presentation reviewed

Accepted Atlas resultNot recorded for the preferred artifact

Mathlib is the source of the theorem; the local Lean replay and page review are separate.

Evidence boundary

Exact formal statement only

This page indexes Mathlib’s existence criterion for perfect matchings in arbitrary finite simple graphs. IsTutteViolator expands to |u| < q(G-u), where q counts odd-cardinality connected components after deleting u. The theorem quantifies over every vertex subset and proves existence, not uniqueness, a construction, an efficient algorithm, a weighted or infinite extension, or anything about the Tutte polynomial.

This checker record does not establish novelty, transfer a historical acceptance decision, or authorize publication.