On-line Ramsey numbers of paths and cycles

zbMath1305.05138arXiv1404.3894MaRDI QIDQ490318

Allan Lo, Joanna Cyman, Tomasz Dzido, John Lapinskas

Publication date: 22 January 2015

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

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

zbMATH Keywords

pathscyclescombinatorial gameson-line Ramsey theory

Mathematics Subject Classification ID

Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Combinatorial games (91A46) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (8)

A note on on-line Ramsey numbers for quadrilaterals ⋮ On-line Ramsey numbers for paths and short cycles ⋮ Off-diagonal online size Ramsey numbers for paths ⋮ On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness ⋮ Unnamed Item ⋮ Restricted size Ramsey number for P3 versus cycle ⋮ A note on restricted online Ramsey numbers of matchings ⋮ A note on on-line Ramsey numbers of stars and paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The size Ramsey number
• Small Ramsey numbers
• On-line Ramsey theory
• Coloring number and on-line Ramsey theory for graphs and hypergraphs
• On-line Ramsey Numbers
• Upper Bounds for Online Ramsey Games in Random Graphs
• Online Ramsey Games in Random Graphs
• Ramsey Games Against a One-Armed Bandit
• On size Ramsey number of paths, trees, and circuits. I
• Two variants of the size Ramsey number
• An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths

This page was built for publication: On-line Ramsey numbers of paths and cycles