Balanced online Ramsey games in random graphs

zbMath1178.05087MaRDI QIDQ1010915

Anupam Prakash, Reto Spöhel, Henning Thomas

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117295

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Related Items (7)

On Balanced Coloring Games in Random Graphs ⋮ Small subgraphs in random graphs and the power of multiple choices ⋮ Offline thresholds for Ramsey-type games on random graphs ⋮ Hamiltonicity thresholds in Achlioptas processes ⋮ Ramsey properties of random discrete structures ⋮ On balanced coloring games in random graphs ⋮ The Bohman-Frieze process near criticality

This page was built for publication: Balanced online Ramsey games in random graphs