Positive-coefficient conjecture for adjacent edges in independence polynomials
Positive-coefficient conjecture for adjacent edges in independence polynomials
Let be the complete graph and let be the partition function of its independent-set system. For edges , let denote the Rayleigh difference. Adjacent-edge coefficient conjecture. If and are adjacent edges in , then has nonnegative coefficients. The claim has been checked for 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
Sign in to submit a solution.
No solutions have been posted yet.