A phase transition for avoiding a giant component

DOI10.1002/RSA.20085MaRDI QIDQ5469147zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Poisson cloning

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

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

Cited in

(16)

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

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)