{"id":"arxiv/2609.21890","url":"https://arxiv.org/abs/2609.21890","tags":["math.CO","math.PR"],"score":0,"title":"Local large deviations for triangles in sparse random graphs","domain":"math.CO","source":"arxiv","authors":["Jade Lintott","Will Perkins","Corrine Yap"],"reviews":0,"subject":"math.CO","summary":"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 asymptotics for the quantity $\\mathbb{P}[X=k]$ with $X$ the number of triangles in $G(n,p)$ and $0 \\le k \\le (1-ε) \\mathbb{E}X$, in the sparse regime in which the logarithmic asymptotics are Poissonian. When $k=0$ (the case of triangle-freeness) and $p = p(n)$ is sufficiently small, first-order asymptotics are known via Janson's inequality and results of Stark and Wormald; when $k$ is sufficiently close to $\\mathbb{E}X$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}