Edges of the uniform random forest of $K_n$ are pairwise negatively correlated for every $n$
Let $F_n$ be uniform on all forests of the simple complete graph $K_n$, with isolated vertices allowed. A conjecture of Kahn and of Winkler, studied by Grimmett and Winkler, asserts that any two distinct edges of any finite graph are negatively correlated under the uniform forest measure. Stark proved this for $G=K_n$ once $n$ is sufficiently large, but did not furnish an explicit threshold. We prove it for every $n\geq 2$, strictly whenever two distinct edges exist. The difficulty is concentrated in the disjoint-edge orbit, whose correlation ratio tends to one. We remove this cancellation…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.26134
curl -X POST /api/v1/records/arxiv/2609.26134/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.26134/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'