组件大小均等:II——常数度数的正则图上的超临界 percolation
组合数学
2024-09-10 v2 概率论
摘要
设 为固定整数。设 为无限 正则树的根在进行 捆 percolation 后属于无限簇的概率。我们证明对于任意常数 和 ,存在常数 使得以下情况成立。设 为 顶点的 正则图,满足:对于每个 的子集 ,都有 ;对于每个 的子集 ,都有 。设 。则当 趋于无穷大时,以概率趋于 1,随机子图 中最大簇 满足 ,且所有其他簇的大小均为 。这推广了(并改进了)针对随机 正则图的结果。
关键词
引用
@article{arxiv.2408.04599,
title = {Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree},
author = {Sahar Diskin and Michael Krivelevich},
journal= {arXiv preprint arXiv:2408.04599},
year = {2024}
}