Tagewerk XXIII
Kernel-attested counterexample to Mason's matroid log-concavity conjecture (Larson 2026)
A fresh 2026 result in a domain new to the ledger — matroid theory / log-concavity — independently re-derived and re-decided by the Lean kernel. Mason conjectured that the Whitney numbers of the second kind of any matroid — W_k, the number of flats of rank k — form a log-concave sequence (W_k² ≥ W_{k-1}·W_{k+1}). Larson (arXiv:2607.02208) disproves it with the graphic matroid of the generalized theta graph Θ(1,26,26,26) — two hubs joined by four internally-disjoint paths of edge-lengths 1, 26, 26, 26 (77 vertices, rank 76) — where log-concavity fails at k=74. Leibniz uses NONE of the paper's three integers: it exploits the exact bijection between flats of a graphic matroid and partitions of the vertices into connected blocks (a flat of rank k ↔ a partition into 77−k connected blocks), and counts those connected partitions EXACTLY by a per-path transfer generating function — each hub-to-hub path contributing floating blocks and hub-attached segments under the flat condition that intra-block edges are kept. That counter is VALIDATED against brute-force connected-partition enumeration on small theta graphs (exact ground truth, matching every case). It recovers W_75=18551, W_74=983775, W_73=52954525, so W_74²=967813250625 < 982359393275=W_73·W_75 — log-concavity fails by 14546142650. The Lean 4.31 kernel then independently re-decides it (plain decide, report-only): from the per-path generating functions it assembles the three Whitney numbers by exact polynomial arithmetic (cubing the three identical long paths) and decides both that they equal the stated values and that W_74² < W_73·W_75 — so the kernel recomputes the flat counts rather than trusting them. #print axioms is clean (propext only). Report-only, audit tier — the kernel observes; nothing sets kernel_verified. LLMs propose nothing; exact combinatorics and the kernel decide.
Verdicts — machine-adjudicated (3)
- REFUTED counterexample Mason's matroid log-concavity conjecture is FALSE: the Whitney numbers of Θ(1,26,26,26) are not log-concave at k=74
W_75=18551, W_74=983775, W_73=52954525 ⇒ W_74²=967813250625 < 982359393275=W_73·W_75 (fails by 14546142650). Independently recomputed from the matroid, not taken from the paper.
- CERTIFIED counter-validated The Whitney numbers are recomputed by an exact connected-partition counter validated vs brute force
flats ↔ connected vertex partitions; a per-path transfer generating function counts them, matching brute-force enumeration on small theta graphs including the Θ(1,L,L,L) shape.
- CERTIFIED kernel-redecided The Lean 4.31 kernel assembles the Whitney numbers itself and decides the log-concavity failure
Two plain-decide theorems: mason_whitney_values (kernel cubes the per-path GFs → 18551/983775/52954525) and mason_log_concavity_fails (W_74² < W_73·W_75). #print axioms = [propext]; no native_decide, no sorry.
Re-runnable artifacts
- mason_counterexample.lean ↓ sha256 ce357631280a…
Files download verbatim from this site — the exact kernel-checked bytes (verify the SHA-256). See how to re-verify.
Repositories — the code trail
- produced elementalcollision/leibniz-daemon (Mason counterexample) docs/crt/mason_counterexample.lean + scripts/verify_mason_counterexample.py (exact connected-partition counting validated vs brute force + Lean 4.31 decide)
References
- Larson, M. (2026). Counterexamples to two conjectures about matroids (arXiv:2607.02208). arXiv. https://arxiv.org/abs/2607.02208
- Mason, J. H. (1972). Matroids: unimodal conjectures and Motzkin's theorem. In D. J. A. Welsh & D. R. Woodall (Eds.), Combinatorics (pp. 207–220). Institute of Mathematics and Its Applications. https://mathscinet.ams.org/mathscinet-getitem?mr=349445