超立方体上的超临界点渗流：小连通分支很小
概率论
2022-04-12 v1 组合数学
摘要
我们考虑维超立方体上的超临界点渗流。我们证明，渗流后的超立方体中除巨分支外的所有连通分支通常大小为。这解决了Bollobás、Kohayakawa和Łuczak于1994年提出的一个猜想。
引用
@article{arxiv.2204.05074,
title = {Supercritical Site Percolation on the Hypercube: Small Components are Small},
author = {Sahar Diskin and Michael Krivelevich},
journal= {arXiv preprint arXiv:2204.05074},
year = {2022}
}
备注
6 pages