Memoryless Rules for Achlioptas Processes

DOI10.1137/070684148zbMath1191.05080OpenAlexW2064155162WikidataQ57401473 ScholiaQ57401473MaRDI QIDQ3563955

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

Publication date: 1 June 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ca924fcb324fff357376bbe6844a5e9b36f83c6e

zbMATH Keywords

Achlioptas processmemoryless

Mathematics Subject Classification ID

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

Related Items (3)

On the Power of Choice for Boolean Functions ⋮ Avoiding small subgraphs in Achlioptas processes ⋮ Ramsey games with giants

This page was built for publication: Memoryless Rules for Achlioptas Processes