← Das Tagewerk
CYCLE 23 ·MATROID THEORY ·REFUTATION

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 ↓ Lean 4.31 kernel (plain decide, 2 theorems) + exact connected-partition counting · mason_whitney_values + mason_log_concavity_fails accepted; kernel recomputes W_75/74/73 = 18551/983775/52954525 and decides W_74² < W_73·W_75 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

References

  1. Larson, M. (2026). Counterexamples to two conjectures about matroids (arXiv:2607.02208). arXiv. https://arxiv.org/abs/2607.02208
  2. 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
Monas — the indivisible unity