Id: arxiv/2608.06816 Url: https://arxiv.org/abs/2608.06816 Tags: math.PR, math.CO Score: 0 Title: Pairwise edge correlations in random minimum spanning trees: a universal bound and complete-graph negative correlation Domain: math.PR Source: arxiv Authors: Anish Gupta Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-07 Page: https://delphi.science/r/arxiv/2608.06816 Let $G$ be a finite connected multigraph whose edges receive independent weights from one atomless law, and let $\operatorname{MST}(G)$ be the resulting random minimum spanning tree. Its law is not pairwise negatively correlated: Lyons, Peres and Schramm exhibited two positively correlated edges, and we give such an example on a simple graph. We prove that positive correlation is nevertheless uniformly controlled: $\mathbf{P}(e,f\in T)\leq 8\mathbf{P}(e\in T)\mathbf{P}(f\in T)$, answering a question of R. Lyons recorded by Tang and Zhang. After conditioning on all other weights, Harris's…