Erdos-Renyi图连通概率渐近行为研究
概率论
2025-04-14 v1 组合数学
摘要
本文研究了Erdos-Renyi图 中连通概率的精确渐近行为，讨论边缘概率 Under different asymptotic assumptions。我们提出了一种基于不均匀随机漫步分析来推导此概率的方法。我们证明，图的连通问题可化简为确定给定条件下形成桥梁的不均匀随机漫步实际上是一次excursion的概率。
引用
@article{arxiv.2504.08576,
title = {On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs},
author = {B. Chinyaev and A. Shklyaev},
journal= {arXiv preprint arXiv:2504.08576},
year = {2025}
}