Kolokolnikov's conjecture that K_{2,n-2} maximizes algebraic connectivity among graphs with 2(n-2) edges is proved for n≥123, with a claimed Lean formalization for all n≥4.
MerLean-Prover: A Recursive Looping Harness for Lean 4 Theorem Proving
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
MerLean-Prover is an end-to-end Lean4 theorem prover that replaces sorry declarations with kernel-checkable proofs. It is built from three agent types (Planning, Check, and Lean) composed by a recursive outer loop whose unit of revision is the proof plan itself, and uses no fine-tuning, no custom RL objective, and no theorem-specific scaffolding. On FormalQualBench, a benchmark of 23 PhD-qualifying-exam theorems, MerLean-Prover solves 10/23, surpassing the strongest published open-source baseline (OpenGauss, 8/23). On Putnam2025, the same harness closes 12/12 with substantially lower total wall-clock than the next-best system that closes the full set. The harness also transfers to smaller models: Sonnet closes all four tested FormalQualBench problems, and Haiku closes the two short ones. These results suggest that harness design is a central factor in end-to-end Lean4 theorem proving, alongside raw model capability, and that a relatively simple harness can already be effective.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2026 1verdicts
ACCEPT 1roles
method 1polarities
use method 1representative citing papers
citing papers explorer
-
Maximizing Algebraic Connectivity with $2(n-2)$ Edges: The Large Vertex Number Case
Kolokolnikov's conjecture that K_{2,n-2} maximizes algebraic connectivity among graphs with 2(n-2) edges is proved for n≥123, with a claimed Lean formalization for all n≥4.