论文标题
超立方体上的超临界部位渗透:小组件很小
Supercritical Site Percolation on the Hypercube: Small Components are Small
论文作者
论文摘要
我们考虑在$ d $ d $ dimensional hypercube $ q^d $上进行超临界场所渗透。我们表明,除了巨人外,通常所有渗透性超立方体中的所有组件均为$ o(d)$。从1994年开始,这解决了Bollobás,Kohayakawa和luczak的猜想。
We consider supercritical site percolation on the $d$-dimensional hypercube $Q^d$. We show that typically all components in the percolated hypercube, besides the giant, are of size $O(d)$. This resolves a conjecture of Bollobás, Kohayakawa, and Łuczak from 1994.