Local central limit theorem for triangle counts in sparse random graphs
Abstract
Let be the number of copies of a fixed graph in . In 2016, Gilmer and Kopparty conjectured that a local central limit theorem should hold for as long as is connected, and , where denotes the -density of . Recently, Sah and Sawhney showed that the Gilmer--Kopparty conjecture holds for constant . In this paper, we show that the Gilmer--Kopparty conjecture holds for triangle counts in the sparse range. More precisely, if , then where , and is the support of . By combining our result with the results of R\"ollin--Ross and Gilmer--Kopparty, this establishes the Gilmer--Kopparty conjecture for triangle counts for , for any constant . Our quantitative result is enough to prove that the triangle counts converge to an associated normal distribution also in the -distance. This is the first local central limit theorem for subgraph counts above the so-called -density threshold.
Keywords
Cite
@article{arxiv.2307.09446,
title = {Local central limit theorem for triangle counts in sparse random graphs},
author = {Pedro Araújo and Letícia Mattos},
journal= {arXiv preprint arXiv:2307.09446},
year = {2026}
}
Comments
17 pages