arXiv++ Combinatorics

Browse math.CO papers from arXiv

Supercritical Site Percolation on the Hypercube: Small Components are Small

Published: 2022-04-11
Comments: 6 pages

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.

BibTeX

Loading...