A phase transition for avoiding a giant component

DOI10.1002/rsa.20085zbMath1092.05061OpenAlexW4244198819MaRDI QIDQ5469147

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)

Related Items

Sharp load thresholds for cuckoo hashing, Product rule wins a competitive game, A geometric Achlioptas process, Connected components and evolution of random graphs: An algebraic approach, Coloring the edges of a random graph without a monochromatic giant component, Avoiding small subgraphs in Achlioptas processes, Ramsey games with giants, The Bohman-Frieze process near criticality, Delaying satisfiability for random 2SAT

Cites Work

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