G(n,p) 中团的局部极限定理
组合数学
2018-11-09 v1
摘要
我们证明了对于 p∈(0,1) 且 r≥3 为固定常数时，G(n,p) 中 r-团个数的局部极限定理。我们的界在 ℓ^∞ 和 ℓ¹ 度量下均成立。本文的主要工作是对该随机变量特征函数的估计。这是通过引入一种新技巧来界定独立伯努利随机变量中常次数多项式特征函数，并结合解耦论证而实现的。
引用
@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}
}