Welsh–Mason log-concavity conjecture for independent-set numbers of matroids
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Karim Adiprasito, June Huh and Eric Katz, “Hodge Theory for Combinatorial Geometries”, arXiv:1511.02888 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.