Positive-coefficient conjecture for adjacent edges in independence polynomials

Let Kn\mathsf K_n be the complete graph and let Z(IKn;y)Z(\mathbf I\mathsf K_n;\mathbf y) be the partition function of its independent-set system. For edges e,fe,f, let ΔZ{e,f}\Delta Z\{e,f\} denote the Rayleigh difference. Adjacent-edge coefficient conjecture. If ee and ff are adjacent edges in Kn\mathsf K_n, then ΔZ(IKn){e,f}\Delta Z(\mathbf I\mathsf K_n)\{e,f\} has nonnegative coefficients. The claim has been checked for n6n\leq6 and is open in general.

Sources & referencesView supporting material

Primary source

David G. Wagner, “Negatively correlated random variables and Mason's conjecture”, arXiv:math/0602648 (2006).

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.