Supercritical site percolation on the hypercube: small components are small

DOI10.1017/s0963548322000323zbMath1527.05156arXiv2204.05074MaRDI QIDQ6091051

Michael Krivelevich, Sahar Diskin

Publication date: 23 November 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2204.05074

zbMATH Keywords

hypercubepercolationrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cites Work

• Unnamed Item
• Unnamed Item
• The phase transition in site percolation on pseudo-random graphs
• Largest random component of a k-cube
• Evolution of the \(n\)-cube
• Random minimum length spanning trees in regular graphs
• Expansion in supercritical random subgraphs of the hypercube and its consequences
• The Evolution of Random Subgraphs of the Cube

This page was built for publication: Supercritical site percolation on the hypercube: small components are small