A Local Limit Theorem for Cliques in G(n,p)
Combinatorics
2018-11-09 v1
Abstract
We prove a local limit theorem the number of -cliques in for and fixed constants. Our bounds hold in both the and metric. The main work of the paper is an estimate for the characteristic function of this random variable. This is accomplished by introducing a new technique for bounding the characteristic function of constant degree polynomials in independent Bernoulli random variables, combined with a decoupling argument.
Keywords
Cite
@article{arxiv.1811.03527,
title = {A Local Limit Theorem for Cliques in G(n,p)},
author = {Ross Berkowitz},
journal= {arXiv preprint arXiv:1811.03527},
year = {2018}
}