TOPICS
Search

Mason's Conjecture on Flats


Mason's conjecture on flats (Mason 1972) asserts that the numbers W_i of matroid flats of matroid rank i form a logarithmically concave sequence, so

 W_i^2>=W_(i-1)W_(i+1).

It concerns matroid flats, not the different conjecture about counts of independent sets.

Larson (2026) gave a counterexample consisting of the graphic matroid of four internally disjoint paths between two vertices, of lengths 1, 26, 26, and 26. Its matroid rank is 76, and

 W_(74)^2=983775^2=967813250625<982359393275=52954525·18551=W_(73)W_(75).

The article credits GPT-5.5 Pro with finding a precursor and supplies a proof not requiring a computer.


See also

Graphic Matroid, Logarithmically Concave Sequence, Matroid Flat, White's Conjecture

Explore with Wolfram|Alpha

References

Larson, M. "Counterexamples to Two Conjectures about Matroids." 2 Jul 2026. https://arxiv.org/abs/2607.02208.Mason, J. H. "Matroids: Unimodal Conjectures and Motzkin's Theorem." In Combinatorics: Proceedings of the Conference on Combinatorial Mathematics, Mathematical Institute, Oxford, 1972 (Ed. D. J. A. Welsh and D. R. Woodall). Southend-on-Sea, England: Institute of Mathematics and its Applications, pp. 207-220, 1972.

Cite this as:

Weisstein, Eric W. "Mason's Conjecture on Flats." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MasonsConjectureonFlats.html

Subject classifications