Pairwise edge correlations in random minimum spanning trees: a universal bound and complete-graph negative correlation

Anish Gupta

Let $G$ be a finite connected multigraph whose edges receive independent weights from one atomless law, and let $\mathrm{MST}(G)$ be the resulting random minimum spanning tre…