随机图中三角形数量的局部中心极限定理
组合数学
2014-12-09 v2 概率论
摘要
本文证明了 Erdős–Rényi 随机图 中三角形数量分布的局部极限定理，其中 为固定常数。我们的证明基于对三角形数量特征函数 的界估计，并针对不同 的取值范围使用了多种条件化论证方法。
引用
@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}
}
备注
21 pages