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

Byron Chin

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ős--Rényi random graph. O…