Back to Search
Start Over
Supercritical site percolation on the hypercube: small components are small.
- Source :
- Combinatorics, Probability & Computing; May2023, Vol. 32 Issue 3, p422-427, 6p
- Publication Year :
- 2023
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- PERCOLATION
Subjects
Details
- Language :
- English
- ISSN :
- 09635483
- Volume :
- 32
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Combinatorics, Probability & Computing
- Publication Type :
- Academic Journal
- Accession number :
- 163339363
- Full Text :
- https://doi.org/10.1017/S0963548322000323