{"id":"arxiv/2605.01444","url":"https://arxiv.org/abs/2605.01444","tags":["math.PR"],"score":0,"title":"From second moments to pairwise negative correlation: applications to minimal and uniform spanning trees","domain":"math.PR","source":"arxiv","authors":["Pengfei Tang","Zibo Zhang"],"reviews":0,"subject":"math.PR","summary":"We uncover a close connection between the second moment of the degree of a typical vertex in a random subgraph and the pairwise negative correlation (p-NC) property. On one hand, we exploit this connection to prove the p-NC property for non-adjacent edges in minimal spanning trees on complete graphs. On the other hand, we apply the classical p-NC property of uniform spanning trees to derive a universal upper bound on the second moment of the degree of a uniformly chosen vertex in uniform spanning trees on finite, connected, regular graphs, thereby resolving an open question posed by Nachmias…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}