The strengthened polynomial log-concavity conjecture for independent-set polynomials

From papers

Let M=(E,I)M=(E,\mathcal{I}) be a matroid with rank rMr_M, and let fk(M)f_k(M) be its degree-kk independent-set polynomial

fk(M)=II,I=k(xiIxi).f_k(M)=\sum_{I\in\mathcal{I},\,|I|=k}\left(\prod_{x_i\in I}x_i\right).

For 0<k<rM0<k<r_M, the strengthened polynomial log-concavity conjecture.

fk2(M)(1+1k)fk1(M)fk+1(M).f_k^2(M)\geq\left(1+\frac{1}{k}\right)f_{k-1}(M)f_{k+1}(M).

This is motivated by Dowling's polynomial conjecture and the second inequality in Mason's conjecture, and is attributed in the source to an implicit conjecture of Zhao. The supplied text does not state a resolution, so its status remains open.

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

Shiqi Cao, Keyi Chen, Yitian Li and Yuxin Wu, “Dowling's polynomial conjecture for independent sets of matroids”, arXiv:2601.03809 (2026).

Solutions 0

No solutions have been posted yet.