渗流正则图中匹配数的普适性
组合数学
2025-03-17 v1 概率论
摘要
固定一个 -正则图序列 ,并记 为 以概率 (其中 为常数)进行边渗流后得到的图。我们证明了 的定量局部收敛性。结合 Bordenave、Lelarge 和 Salez 的结果,这蕴含了 的重标度匹配数与二项随机图 的匹配数渐近等价。
引用
@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