Creating Small Subgraphs in Achlioptas Processes With Growing Parameter

DOI10.1137/110836146zbMath1248.05189OpenAlexW2024482741MaRDI QIDQ2910943

Reto Spöhel, Michael Krivelevich

Publication date: 12 September 2012

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

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

zbMATH Keywords

Achlioptas processsmall subgraphpower of choices

Mathematics Subject Classification ID

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

Related Items (2)

On the Power of Choice for Boolean Functions ⋮ A geometric Achlioptas process

This page was built for publication: Creating Small Subgraphs in Achlioptas Processes With Growing Parameter