Erd\H{o}s-R\'enyi 连通分支大小的矩生成公式
概率论
2018-04-27 v2
摘要
我们推导出了一个简单的公式来刻画 Erd\H{o}s-R\'enyi 随机图中固定顶点的连通分支大小的分布，这使得我们能够给出 Federico、van der Hofstad、den Hollander 和 Hulshof 以及 Janson 和 Luczak 关于次临界图中 susceptibility 以及 Pittel 关于超临界图中巨分支大小的中心极限定理的一些结果的初等证明。
引用
@article{arxiv.1707.05169,
title = {A moment-generating formula for Erd\H{o}s-R\'enyi component sizes},
author = {Balazs Rath},
journal= {arXiv preprint arXiv:1707.05169},
year = {2018}
}
备注
14 pages