Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games

DOI10.1137/110826308zbMath1256.05150arXiv0911.3810OpenAlexW2083596217MaRDI QIDQ4899043

Reto Spöhel, Michael Belfrage, Torsten Mütze

Publication date: 4 January 2013

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

Full work available at URL: https://arxiv.org/abs/0911.3810

zbMATH Keywords

random graphRamsey propertyonline process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) 2-person games (91A05) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Probabilistic games; gambling (91A60) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (3)

Proper colouring painter-builder game ⋮ Online Ramsey games for more than two colors ⋮ Coloring random graphs online without creating monochromatic subgraphs

This page was built for publication: Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games