Product rule wins a competitive game

DOI10.1090/S0002-9939-07-08853-3zbMath1120.05081OpenAlexW2022930128WikidataQ57401492 ScholiaQ57401492MaRDI QIDQ5295085

Oleg Pikhurko, Andrew Beveridge, Tom Bohman, Alan M. Frieze

Publication date: 27 July 2007

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9939-07-08853-3

zbMATH Keywords

random graph processgiant component

Mathematics Subject Classification ID

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

Related Items (6)

The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘) ⋮ Recent advances in percolation theory and its applications ⋮ Avoiding small subgraphs in Achlioptas processes ⋮ Ramsey games with giants ⋮ The triangle-free process ⋮ The Bohman-Frieze process near criticality

Cites Work

• Birth control for giants
• Avoiding a giant component
• Creating a Giant Component
• A phase transition for avoiding a giant component
• LATIN 2004: Theoretical Informatics

This page was built for publication: Product rule wins a competitive game