论文标题

超立方体上的超临界部位渗透:小组件很小

Supercritical Site Percolation on the Hypercube: Small Components are Small

论文作者

Diskin, Sahar, Krivelevich, Michael

论文摘要

我们考虑在$ 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源