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 , for a fixed . 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 and distance of the triangle distribution from a suitable discrete normal.
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}
}