The Evolution of Random Subgraphs of the Cube

DOI10.1002/rsa.3240030106zbMath0779.05045OpenAlexW2075997628MaRDI QIDQ3989741

Yoshiharu Kohayakawa, Tomasz Łuczak, Béla Bollobás

Publication date: 28 June 1992

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240030106

zbMATH Keywords

cubegiant componentrandom subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (26)

The diameter of a random subgraph of the hypercube ⋮ Phase transition phenomena in random discrete structures ⋮ Fast canonical labeling of random subgraphs ⋮ Random subcube intersection graphs. I: Cliques and covering ⋮ The evolution of the random reversal graph ⋮ Connectivity of the k-Out Hypercube ⋮ The giant component after percolation of product graphs ⋮ The component structure of dense random subgraphs of the hypercube ⋮ Self‐avoiding walk on the hypercube ⋮ Supercritical site percolation on the hypercube: small components are small ⋮ Random induced subgraphs of Cayley graphs induced by transpositions ⋮ Component behaviour and excess of random bipartite graphs near the critical point ⋮ Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities ⋮ Unlacing hypercube percolation: a survey ⋮ The \(Q_2\)-free process in the hypercube ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ On the critical probability in percolation ⋮ Bootstrap Percolation in High Dimensions ⋮ Hypercube percolation ⋮ Uniform multicommodity flows in the hypercube with random edge‐capacities ⋮ Percolation on dense graph sequences ⋮ Clique percolation ⋮ Connectivity properties of random subgraphs of the cube ⋮ Large components in random induced subgraphs of \(n\)-cubes ⋮ Random subgraphs of Cayley graphs over \(p\)-groups ⋮ Expansion in supercritical random subgraphs of the hypercube and its consequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact face-isoperimetric inequalities
• Largest random component of a k-cube
• The transitive closure of a random digraph
• Complete matchings in random subgraphs of the cube
• The Evolution of Random Graphs
• Component behavior near the critical point of the random graph process
• Functional Composition Patterns and Power Series Reversion

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