Hitting time of connectedness in the random hypercube process

Sahar Diskin, Michael Krivelevich

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 e…