Scifaro

中文

关于随机二部图连通概率的渐近性

概率论 2025-04-16 v1 离散数学组合数学

作者: Boris Chinyaev

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们在边概率 $p=p(n)$ 的各种区间下，分析了随机二项二部图 $G(n,m,p)$ 连通概率的精确渐近行为。为了确定该概率，提出了一种基于非均匀随机游走分析的方法。

关键词

随机二部图连通概率渐近行为非均匀随机游走

引用

@article{arxiv.2504.10640,
  title  = {On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs},
  author = {Boris Chinyaev},
  journal= {arXiv preprint arXiv:2504.10640},
  year   = {2025}
}

备注

7 pages. The full proof of the main theorem will be included in a future version. Comments are welcome