Component sizes in the supercritical percolation on the binary cube
Combinatorics
2023-11-14 v1 Probability
Abstract
We present a relatively short and self-contained proof of the classical result on component sizes in the supercritical percolation on the high dimensional binary cube, due to Ajtai, Koml\'os and Szemer\'edi (1982) and to Bollob\'as, Kohayakawa and \L uczak (1992).
Cite
@article{arxiv.2311.07210,
title = {Component sizes in the supercritical percolation on the binary cube},
author = {Michael Krivelevich},
journal= {arXiv preprint arXiv:2311.07210},
year = {2023}
}