Abstract:Let $X_H$ be the number of copies of a fixed graph $H$ in $G(n,p)$. In 2016, Gilmer and Kopparty conjectured that a local central limit theorem should hold for $X_H$ as long as $H$ is connected, $p \gg n^{-1/m(H)}$ and $n^2(1-p)\gg 1$. Recently, Sah and Sahwney showed that the Gilmer--Kopparty conjecture holds for constant $p$. In this paper, we show that the Gilmer--Kopparty conjecture holds for triangle counts in the sparse range. More precisely, if $p \in (4n^{-1/2}, 1/2)$, then \[\sup_{x\in \mathcal{L}}\left| \dfrac{1}{\sqrt{2\pi}}e^{-x^2/2}-\sigma\cdot \mathbb{P}(X^* = x)\right|=n^{-1/2+o(1)}p^{1/2},\] where $\sigma^2 = \mathbb{V}\text{ar}(X_{K_3})$, $X^{*}=(X_{K_3}-\mathbb{E}(X_{K_3}))/\sigma$ and $\mathcal{L}$ is the support of $X^*$. By combining our result with the results of Röllin--Ross and Gilmer--Kopparty, this establishes the Gilmer--Kopparty conjecture for triangle counts for $n^{-1}\ll p < c$, for any constant $c\in (0,1)$. Our quantitative result is enough to prove that the triangle counts converge to an associated normal distribution also in the $\ell_1$-distance. This is the first local central limit theorem for subgraph counts above the $m_2$-density.

Almost sure central limit theorems in stochastic geometry

Almost Sure Central Limit Theorems for Functions of Random Variables

Almost sure central limit theorems for functionals of absolutely regular processes with application to U-statistics

On central limit theorems in stochastic geometry

Almost Sure Functional Central Limit Theorems for Weakly Dependent Sequences

Central limit theorems for the nearest neighbour embracing graph in Euclidean and hyperbolic space

Almost Sure Central Limit Theorem in Sub-linear Expectation Spaces

Almost sure central limit theorems for parabolic/hyperbolic Anderson models with Gaussian colored noises

Local central limit theorem for triangle counts in sparse random graphs

Poisson fluctuations for edge counts in high-dimensional random geometric graphs

A Central Limit Theorem for Functions on Weighted Sparse Inhomogeneous Random Graphs

An almost everywhere central limit theorem

Central limit theorem for crossings in randomly embedded graphs

Strong Approximations in the Almost Sure Central Limit Theorem and Limit Behavior of the Center of Mass

Central limit theorem on CAT(0) spaces with contracting isometries

Almost sure convergence and second moments of geometric functionals of fractal percolation

Functional central limit theorem for topological functionals of Gaussian critical points

Random inscribed polytopes in projective geometries

A central limit theorem associated with a sequence of positive line bundles

A local central limit theorem for random walks on expander graphs