Byron Chin

A first order phase transition for lower tails in sparse random graphs

We study the graphon variational problem that governs lower tail large deviations of the number of copies of a fixed nonbipartite graph $H$ in a sparse Erd\H{o}s--R\'enyi random graph. Our main new insight is that any non-constant minimizer of the variational problem exhibits a discontinuous jump away from the constant...