arXiv++ Combinatorics

Browse math.CO papers from arXiv

Component sizes in the supercritical percolation on the binary cube

Published: 2023-11-13

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ós and Szemerédi (1982) and to Bollobás, Kohayakawa and Łuczak (1992).

BibTeX

Loading...