Edge-negative association conjecture for uniform random forests

At least 11 years old · documented by

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,f∈Ee,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.

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

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.