A local central limit theorem for the number of triangles in a random graph

Justin Gilmer, Swastik Kopparty

In this paper, we prove a local limit theorem for the distribution of the number of triangles in the Erdos-Renyi random graph $G(n,p)$, where $p\in (0,1)$ is a fixed constant. Our…