Local large deviations for triangles in sparse random graphs

Jade Lintott, Will Perkins, Corrine Yap

We revisit a classic topic in probabilistic combinatorics, the lower-tail large-deviation problem for triangles in the random graph $G(n,p)$. Here we aim for first-order asymptotic…