The Evolution of the Cube

DOI10.1016/S0304-0208(08)73377-2MaRDI QIDQ3669460zbMATH OpenFDO

Authors Béla Bollobás

Publication date 1983

Published in Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-0208(08)73377-2

zbMATH Keywords

1-skeletonn-dimensional cuberandom subgraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (05C99) Combinatorial probability (60C05)

Cited in

(8)

• Expansion in supercritical random subgraphs of the hypercube and its consequences
• Random Subgraphs in Sparse Graphs
• Complete matchings in random subgraphs of the cube
• On the 1-switch conjecture
• Climbing up a random subgraph of the hypercube
• Counting independent sets in percolated graphs via the Ising model
• Connectivity and dynamics for random subgraphs of the directed cube
• Hamiltonicity of random subgraphs of the hypercube

This page was built for publication: The Evolution of the Cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3669460)