Grimmett–Winkler correlation conjecture for spanning forests

Let GG be a (weighted) graph. Let F\mathcal{F} be the set of all spanning forests of GG, and let B\mathcal{B} be the probability distribution on spanning forests in which each forest has probability proportional to its weight. For two distinct edges e1,e2e_1,e_2 of GG, Grimmett–Winkler's spanning-forest correlation conjecture.

PrFB[e1Fe2∉F]PrFB[e1Fe2F].\mathrm{Pr}_{F\sim\mathcal{B}}[e_1\in F \:|\: e_2\not \in F] \geq \mathrm{Pr}_{F\sim\mathcal{B}}[e_1\in F \:|\: e_2\in F].

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

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.