Dr Anish Gupta

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

Let G be a finite connected multigraph whose edges receive independent weights from one atomless law, and let 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, a...