Edge-negative association conjecture for uniform random forests

Let G=(V,E)G=(V,E) be a finite graph with no loops or multiple edges. Let F\mathcal F be the set of forests in GG, and let Φ\Phi be chosen uniformly from F\mathcal F. Say that Φ\Phi is edge-negatively associated when, for distinct edges e,fEe,f\in E,

P(e,fΦ)P(eΦ)P(fΦ).\mathbb P(e,f\in\Phi)\le\mathbb P(e\in\Phi)\mathbb P(f\in\Phi).

The edge-negative association conjecture. For every such graph GG, the random forest Φ\Phi 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.

Sources & referencesView supporting material

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

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.