Third and Fourth Moment Phenomena for Monochromatic Edges and Applications to Graph-Based Two-Sample Tests

Siva Athreya, Bhaswar B. Bhattacharya, Yogesh Dahiya +4

Given a graph sequence $\{G_n{\}}_{n\in \mathbb{N}}$, denote by $T_n$ the number of monochromatic edges when the vertices of $G_n$ are independently colored red or blue with probabili…