{"id":"arxiv/2610.27457","url":"https://arxiv.org/abs/2610.27457","tags":["math.PR","math.CO"],"score":0,"title":"A first order phase transition for lower tails in sparse random graphs","domain":"math.PR","source":"arxiv","authors":["Byron Chin"],"reviews":0,"subject":"math.PR","summary":"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. Our main new insight is that any non-constant minimizer of the variational problem exhibits a discontinuous jump away from the constant graphon. We deduce that the replica-symmetric and symmetry-breaking regimes are separated by a single critical parameter and that the phase transition is first order. In the supercritical regime $p \\gg n^{-1/m_2(H)}$, we transfer these results to the conditioned random graph,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}