A phase transition for avoiding a giant component

DOI10.1002/RSA.20085zbMATH Open1092.05061OpenAlexW4244198819MaRDI QIDQ5469147FDOQ5469147

Authors: Tom Bohman, Jeong Han Kim 

Publication date: 16 May 2006

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

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

Recommendations

• Creating a Giant Component
• Embracing the giant component
• Avoiding a giant component
• Ramsey games with giants
• Addendum to ‘avoiding a giant component’

zbMATH Keywords

Poisson cloning

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Birth control for giants

Cited In (15)

• Embracing the giant component
• The Bohman-Frieze process near criticality
• Creating a Giant Component
• Ramsey games with giants
• Sharp load thresholds for cuckoo hashing
• Delaying satisfiability for random 2SAT
• A geometric Achlioptas process
• Addendum to ‘avoiding a giant component’
• Coloring the edges of a random graph without a monochromatic giant component
• Connected components and evolution of random graphs: An algebraic approach
• Avoiding small subgraphs in Achlioptas processes
• Product rule wins a competitive game
• LATIN 2004: Theoretical Informatics
• An alternative route to the system-size expansion
• Avoiding a giant component

This page was built for publication: A phase transition for avoiding a giant component

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