pith. sign in

arxiv: 1610.01281 · v3 · pith:6Y2LASGAnew · submitted 2016-10-05 · 🧮 math.CO

A Quantitative Local Limit Theorem for Triangles in Random Graphs

classification 🧮 math.CO
keywords limitlocaltheoremtrianglesdistributionrandomworkasymptotically
0
0 comments X
read the original abstract

In this paper we prove a quantiative local limit theorem for the distribution of the number of triangles in the Erd\H{o}s-Renyi random graph $G(n,p)$, for a fixed $p\in (0,1)$. This proof is an extension of the previous work of Gilmer and Kopparty, who proved that the local limit theorem held asymptotically for triangles. Our work gives bounds on the $\ell^1$ and $\ell^\infty$ distance of the triangle distribution from a suitable discrete normal.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.