Structure of lower tails in sparse random graphs

Byron Chin

We study the typical structure of a sparse Erdős--Rényi random graph conditioned on the lower tail subgraph count event. We show that in certain regimes, a typical graph sampled fr…