{"id":"arxiv/2608.16882","url":"https://arxiv.org/abs/2608.16882","tags":["math.CO","math.PR"],"score":0,"title":"A Local Central Limit Theorem for Clique Counts in Sparse Random Graphs","domain":"math.CO","source":"arxiv","authors":["Asaf Cohen Antonir","Ilay Hoshen","Maksim Zhukovskii"],"reviews":0,"subject":"math.CO","summary":"Let $X_H$ denote the number of copies of a fixed graph $H$ in $G_{n, p}$. Gilmer and Kopparty conjectured that $X_H$ satisfies a local central limit theorem (LCLT) provided that $H$ is connected, $p \\gg n^{-1/m(H)}$, and $n^2 (1-p) \\gg 1$, where $m(H)$ is the maximum density. Following the work of Berkowitz, Sah and Sawhney confirmed this conjecture for every constant $p$, leaving the regime where $p=o(1)$ open. In this regime, the only case addressed in the literature is when $H=K_3$, where, in a recent paper, Araújo and Mattos confirmed the conjecture for $p \\in (4n^{-1/2}, 1/2)$. This,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}