Negative correlation conjecture for uniformly random spanning forests
Negative correlation conjecture for uniformly random spanning forests
Let be a graph, and let be a uniformly random forest chosen from all forests of . For edges , negative correlation conjecture.
This conjecture asks whether edge inclusion events are negatively correlated for a uniformly random spanning forest. The source describes it as a well-known open problem and notes that it implies the regular-graph spanning-forest bound above.
Sources & referencesView supporting material
Primary source
Ferenc Bencs and Péter Csikvári, “Upper bound for the number of spanning forests of regular graphs”, arXiv:2105.06801 (2022).
Additional references
2 papers in this index state this conjecture (2020–2021). The statement above is taken from the most recent of them; the others are arXiv:2005.12752.
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.