arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hitting time of connectedness in the random hypercube process

Published: 2024-04-14
Comments: 4 pages

Abstract

We present a short and self-contained proof of a classical result due to Bollobás (1990): in the random hypercube process, with high probability the hitting time of connectedness equals the hitting time of having minimum degree at least one.

BibTeX

Loading...