The component structure of dense random subgraphs of the hypercube

Colin McDiarmid, Alex Scott, Paul Withers

Given $p\in (0,1)$, we let $Q_p=Q_p^d$ be the random subgraph of the $d$-dimensional hypercube $Q^d$ where edges are present independently with probability $p$. It is well known…