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