Prove Q26 has no thirteen-queen dominator - #18
Conversation
|
Important validation correction: this historical PR used Lean 4.32.1, whose trust base was later found to require the kernel soundness fix in Lean 4.32.2. The formal sources are not alleged to have exploited that defect, but the 4.32.1 validation should not be treated as the current trust receipt. Follow-up PR #19 upgrades the project to Lean/mathlib 4.32.2, adds public patched-kernel CI, and publishes a pinned Comparator run accepted by both Lean 4.32.2 and the independently implemented nanoda kernel. The exact root-CNF certificate track remains UNKNOWN. |
|
Final supersession status: follow-up PR #19 is now merged into public main at commit 467b623. Post-merge Verify release run 31550096829 passed all jobs on that exact commit, including the Lean 4.32.2 proof build, patched-kernel replay, and axiom audit. The public Comparator/nanoda receipt in PR #19 is the current external-checking evidence. The exact root-CNF certificate track remains UNKNOWN_UNCHANGED. |
What changed
Why
The earlier five-profile route remained conditional on a structural bridge. This proof derives the actual unrestricted parity shadow from board semantics and closes both exhaustive branches in Lean.
The main theorem is:
Validation
lake build: 8,679/8,679lake env lean Q26GridAnnihilator/AxiomAudit.leanlake env leanchecker Q26GridAnnihilator.UnconditionalPASS ... root_cnf=UNKNOWN_UNCHANGEDsorry,admit, project-defined axioms,native_decide, generated caches, secrets, or private absolute pathsThe final theorem prints only Lean's standard
[propext, Classical.choice, Quot.sound]axioms.Evidence boundary
This PR establishes the mathematical exact-cardinality theorem in Lean. The separate unrestricted root-CNF proof receipt remains
UNKNOWNafter solver timeout; this PR does not claim an LRAT/DRAT replay or promote that receipt.