{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}