Welsh–Mason log-concavity conjecture for independent-set numbers of matroids
Let be a matroid on a finite set , write for its rank, and call a subset of independent if no element belongs to the closure of the other elements. Let be the number of independent subsets of with cardinality . Welsh–Mason conjecture. The sequence is log-concave:
In particular, for some index the sequence is unimodal:
This is the related conjecture attributed in the source to Welsh and Mason concerning the numbers of independent sets of each cardinality in a matroid. Its resolution status is not supplied in the provided text.
References
Primary source
Karim Adiprasito, June Huh and Eric Katz, “Hodge Theory for Combinatorial Geometries”, arXiv:1511.02888 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.