Welsh–Mason log-concavity conjecture for independent-set numbers of matroids

From papers

Let M\mathrm{M} be a matroid on a finite set EE, write r+1r+1 for its rank, and call a subset of EE independent if no element belongs to the closure of the other elements. Let fk(M)f_k(\mathrm{M}) be the number of independent subsets of EE with cardinality kk. Welsh–Mason conjecture. The sequence fk(M)f_k(\mathrm{M}) is log-concave:

fk1(M)fk+1(M)fk(M)2for all 1kr.f_{k-1}(\mathrm{M})f_{k+1}(\mathrm{M})\leq f_k(\mathrm{M})^2\quad\text{for all }1\leq k\leq r.

In particular, for some index ll the sequence is unimodal:

f0(M)f1(M)fl(M)fr(M)fr+1(M).f_0(\mathrm{M})\leq f_1(\mathrm{M})\leq\cdots\leq f_l(\mathrm{M})\geq\cdots\geq f_r(\mathrm{M})\geq f_{r+1}(\mathrm{M}).

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

No solutions have been posted yet.