K4-minor conjecture for negative coefficients of graph independence Rayleigh differences

From papers

Let G\mathsf G be a graph and let e,fe,f be edges of G\mathsf G. Write ΔZ(IG){e,f}\Delta Z(\mathbf I\mathsf G)\{e,f\} for the Rayleigh difference of the independence-set partition function. K4-minor conjecture. If this polynomial has a negative coefficient, then G\mathsf G has a K4\mathsf K_4-minor in which the images of ee and ff occur on nonadjacent edges. The conjecture implies the adjacent-edge coefficient conjecture and remains open in the source.

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

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

Solutions 0

No solutions have been posted yet.