Expansion in supercritical random subgraphs of the hypercube and its
consequences
Expansion in supercritical random subgraphs of the hypercube and its
consequences
It is well-known that the behaviour of a random subgraph of a $d$-dimensional hypercube, where we include each edge independently with probability $p$, undergoes a phase transition when $p$ is around $\frac{1}{d}$. More precisely, standard arguments show that just below this value of $p$ all components of this graph have …