On-line Ramsey Numbers
From MaRDI portal
Publication:3058538
DOI10.1137/090749220zbMath1213.05177arXiv0902.1715OpenAlexW2060194042MaRDI QIDQ3058538
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
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