New preprint | September 2026
Local large deviations for triangles in sparse random graphs
Jade Lintott, Will Perkins, and Corrine Yap
We estimate the probability of seeing a specified, unusually small number of triangles in a sparse random graph, describe how those triangles are arranged, and give an efficient algorithm to approximately sample graphs with that count.