English

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 rr-cliques in G(n,p)G(n,p) for p(0,1)p\in(0,1) and r3r\ge 3 fixed constants. Our bounds hold in both the \ell^\infty and 1\ell^1 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}
}