English

A Quantitative Local Limit Theorem for Triangles in Random Graphs

Combinatorics 2017-03-22 v3

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)G(n,p), for a fixed p(0,1)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 1\ell^1 and \ell^\infty distance of the triangle distribution from a suitable discrete normal.

Keywords

Cite

@article{arxiv.1610.01281,
  title  = {A Quantitative Local Limit Theorem for Triangles in Random Graphs},
  author = {Ross Berkowitz},
  journal= {arXiv preprint arXiv:1610.01281},
  year   = {2017}
}
R2 v1 2026-06-22T16:11:01.201Z