The Evolution of Random Subgraphs of the Cube

DOI10.1002/RSA.3240030106MaRDI QIDQ3989741zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• scientific article; zbMATH DE number 3966129
• Random subgraphs of finite graphs. III: The phase transition for the n-cube
• On the diameter and radius of randon subgraphs of the cube
• scientific article; zbMATH DE number 747047

Cites work

• scientific article; zbMATH DE number 3706489 (Why is no real title available?)
• scientific article; zbMATH DE number 3781228 (Why is no real title available?)
• scientific article; zbMATH DE number 3586242 (Why is no real title available?)
• Complete matchings in random subgraphs of the cube
• Component behavior near the critical point of the random graph process
• Exact face-isoperimetric inequalities
• Functional Composition Patterns and Power Series Reversion
• Largest random component of a k-cube
• The Evolution of Random Graphs
• The transitive closure of a random digraph

Cited in

(36)

• Component behaviour and excess of random bipartite graphs near the critical point
• Large components in random induced subgraphs of \(n\)-cubes
• Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities
• Connectivity and dynamics for random subgraphs of the directed cube
• Expansion in supercritical random subgraphs of the hypercube and its consequences
• scientific article; zbMATH DE number 736289 (Why is no real title available?)
• The \(Q_2\)-free process in the hypercube
• Hypercube percolation
• Supercritical site percolation on the hypercube: small components are small
• Clique percolation
• Fast canonical labeling of random subgraphs
• The component structure of dense random subgraphs of the hypercube
• Evolution of the n-cube
• A branching process with deletions and mergers that matches the threshold for hypercube percolation
• Unlacing hypercube percolation: a survey
• On the critical probability in percolation
• Random subcube intersection graphs. I: Cliques and covering
• Supercritical percolation on finite transitive graphs I: uniqueness of the giant component
• Expansion in supercritical random subgraphs of expanders and its consequences
• Random subgraphs of finite graphs. III: The phase transition for the n-cube
• Complete matchings in random subgraphs of the cube
• Majority Bootstrap Percolation on the Hypercube
• Percolation on irregular high-dimensional product graphs
• The evolution of the random reversal graph
• The giant component after percolation of product graphs
• The diameter of a random subgraph of the hypercube
• Uniform multicommodity flows in the hypercube with random edge‐capacities
• Self‐avoiding walk on the hypercube
• Climbing up a random subgraph of the hypercube
• Phase transition phenomena in random discrete structures
• Percolation on dense graph sequences
• Bootstrap percolation in high dimensions
• Connectivity properties of random subgraphs of the cube
• Random induced subgraphs of Cayley graphs induced by transpositions
• Connectivity of the k-Out Hypercube
• Random subgraphs of Cayley graphs over p-groups

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

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