Ultra log-concavity conjecture for dependence polynomials

Let GG be a graph, and let D(G,x)D(G,x) denote its dependence polynomial.

Ultra log-concavity conjecture. For every graph GG, D(G,x)D(G,x) is ultra log-concave.

The paper proves ultra log-concavity for K22K1K_2\cup 2K_1-free graphs and graphs with an independent set of size n2n-2, but the assertion for arbitrary graphs remains open.

Sources & referencesView supporting material

Primary source

Yan-Ting Xie and Shou-Jun Xu, “Ultra log-concavity and real-rootedness of dependence polynomials”, arXiv:2408.09152 (2024).

Progress summary

Never refreshed

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.