Id: arxiv/2603.10738 Url: https://arxiv.org/abs/2603.10738 Tags: math.PR, math.CO Score: 0 Title: Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph Domain: math.PR Source: arxiv Authors: Pengfei Tang, Zibo Zhang Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-11 Page: https://delphi.science/r/arxiv/2603.10738 We study pairwise negative correlation for three families of uniform spanning-subgraph measures on the complete graph. In Part~I, we consider the uniform probability measure on connected spanning subgraphs and prove pairwise negative correlation for all sufficiently large complete graphs. In Part~II, we study the uniform measure on spanning forests with a prescribed number of connected components and prove pairwise negative correlation for every fixed number of components when the number of vertices is sufficiently large. In Part~III, we consider connected spanning subgraphs with prescribed…