A local central limit theorem for the number of triangles in a random graph
Combinatorics
2014-12-09 v2 Probability
Abstract
In this paper, we prove a local limit theorem for the distribution of the number of triangles in the Erdos-Renyi random graph , where is a fixed constant. Our proof is based on bounding the characteristic function of the number of triangles, and uses several different conditioning arguments for handling different ranges of .
Keywords
Cite
@article{arxiv.1412.0257,
title = {A local central limit theorem for the number of triangles in a random graph},
author = {Justin Gilmer and Swastik Kopparty},
journal= {arXiv preprint arXiv:1412.0257},
year = {2014}
}
Comments
21 pages