Back to Search Start Over

Supercritical site percolation on the hypercube: small components are small.

Authors :
Diskin, Sahar
Krivelevich, Michael
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

Subjects :
PERCOLATION

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