Grimmett–Winkler correlation conjecture for spanning forests

About 18 years old · traced to

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.

PrF∼B[e1∈F ∣ e2∉F]≥PrF∼B[e1∈F ∣ e2∈F].\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.

References

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.