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

About 20 years old · traced to

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.

References

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.