Scifaro

中文

关于用 Stein-Chen 方法研究随机图极端度分布的注记

组合数学 2023-11-20 v4 概率论统计理论统计理论

作者: Yaakov Malinovsky

在 arXiv 上查看 ↗ PDF ↗

摘要

我们利用 Stein-Chen 方法，给出了关于随机图极端度分布的 Bollob\'{a}s 定理的另一种证明。我们的证明还给出了极端度到其渐近分布的收敛速率。同一方法也适用于更一般的情形，其中每对顶点由边连接的概率依赖于顶点数。

关键词

随机图极端度 Stein-Chen 方法 Bollobás 定理收敛速率渐近分布

引用

@article{arxiv.2204.05881,
  title  = {A note on the distribution of the extreme degrees of a random graph via the Stein-Chen method},
  author = {Yaakov Malinovsky},
  journal= {arXiv preprint arXiv:2204.05881},
  year   = {2023}
}

备注

Small fix