Grimmett–Winkler correlation conjecture for spanning forests
Grimmett–Winkler correlation conjecture for spanning forests
Let be a (weighted) graph. Let be the set of all spanning forests of , and let be the probability distribution on spanning forests in which each forest has probability proportional to its weight. For two distinct edges of , Grimmett–Winkler's spanning-forest correlation conjecture.
This is an analogue of the negative correlation inequality for spanning trees. It was stated by Grimmett and Winkler and is still open.
Sources & referencesView supporting material
Primary source
Josef Cibulka and Jan Hladký, “Elementary proof of Rayleigh formula for graphs”, arXiv:0803.4395 (2008).
Progress summary
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.