On-line Ramsey Numbers

DOI10.1137/090749220zbMath1213.05177arXiv0902.1715OpenAlexW2060194042MaRDI QIDQ3058538

David Conlon

Publication date: 3 December 2010

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

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

zbMATH Keywords

Ramsey theoryon-line games

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (16)

On the computational complexity and strategies of online Ramsey theory ⋮ Online Ramsey theory for planar graphs ⋮ Bounds on Ramsey games via alterations ⋮ Proper colouring painter-builder game ⋮ Restricted online Ramsey numbers of matchings and trees ⋮ Size Gallai-Ramsey number ⋮ A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals ⋮ On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness ⋮ Online Ramsey Numbers and the Subgraph Query Problem ⋮ On-line Ramsey numbers of paths and cycles ⋮ Biclique-colouring verification complexity and biclique-colouring power graphs ⋮ Unnamed Item ⋮ A note on restricted online Ramsey numbers of matchings ⋮ A note on on-line Ramsey numbers of stars and paths ⋮ An upper bound for the restricted online Ramsey number ⋮ Coloring random graphs online without creating monochromatic subgraphs

This page was built for publication: On-line Ramsey Numbers