Paperlane

no. 4 · Wednesday 28 October 2026

Negative edge correlation in complete bipartite graphs

Ying Cao and Houshan Fu

math.CO

Abstract

We prove strict pairwise negative correlation under both the uniform forest measure and the uniform connected-subgraph measure on the complete bipartite graph $K_{m,n}$ for all $m,n\geq2$. Under the connected-subgraph measure, any two distinct edges of a fixed copy of $K_{2,2}$ remain strictly negatively correlated after conditioning on the subgraph induced by the remaining vertices.

fields
Combinatorics
pdf ↗ page arXiv:2610.36749 ↗