Edge-negative association conjecture for uniform random forests
Let be a finite graph with no loops or multiple edges. Let be the set of forests in , and let be chosen uniformly from . Say that is edge-negatively associated when, for distinct edges ,
The edge-negative association conjecture. For every such graph , the random forest is edge-negatively associated. This is a longstanding problem concerning negative dependence of the uniform random forest measure. The source describes the displayed property as a relatively weak form of negative dependence and mentions that stronger varieties may also be conjectured, without specifying one precisely.
References
Primary source
Geoffrey R. Grimmett, “Selected problems in probability theory”, arXiv:2205.07318 (2022).
Additional references
2 papers in this index state this conjecture (2014–2022). The statement above is taken from the most recent of them; the others are arXiv:1412.2522.
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
No solutions have been posted yet.