The component structure of dense random subgraphs of the hypercube
The component structure of dense random subgraphs of the hypercube
Abstract Given p ∈ (0, 1), we let be the random subgraph of the d ‐dimensional hypercube Q d where edges are present independently with probability p . It is well known that, as d → ∞ , if then with high probability Q p is connected; and if then …