中文

渗流正则图中匹配数的普适性

组合数学 2025-03-17 v1 概率论

摘要

固定一个 dd-正则图序列 (Gd)dN(G_d)_{d\in \mathbb{N}},并记 Gd,pG_{d,p}GdG_d 以概率 p=c/dp=c/d(其中 c>0c>0 为常数)进行边渗流后得到的图。我们证明了 (Gd,p)dN(G_{d,p})_{d\in \mathbb{N}} 的定量局部收敛性。结合 Bordenave、Lelarge 和 Salez 的结果,这蕴含了 Gd,pG_{d,p} 的重标度匹配数与二项随机图 G(n,c/n)G(n,c/n) 的匹配数渐近等价。

关键词

引用

@article{arxiv.2503.11242,
  title  = {Universality of the matching number in percolated regular graphs},
  author = {Sahar Diskin and Mihyun Kang and Lyuben Lichev},
  journal= {arXiv preprint arXiv:2503.11242},
  year   = {2025}
}

备注

9 pages