On-line Ramsey numbers for paths and stars

zbMATH Open1196.05053MaRDI QIDQ3575431FDOQ3575431

Authors: Jarosław Grytczuk, Paweł Prałat, H. A. Kierstead 

Publication date: 27 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/632/0.html

Recommendations

• A note on on-line Ramsey numbers of stars and paths
• On-line Ramsey numbers of paths and cycles
• On-line Ramsey numbers for paths and short cycles
• On-line Ramsey Numbers
• scientific article; zbMATH DE number 5247083

zbMATH Keywords

online Ramsey gamessize Ramsey number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Games involving graphs (91A43)

Cited In (30)

• Online Ramsey numbers and the subgraph query problem
• Online and size anti-Ramsey numbers
• A note on on-line Ramsey numbers of stars and paths
• Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game
• On-line Ramsey numbers for paths and short cycles
• Paired-domination game played in graphs
• On-line Ramsey Numbers
• On induced online Ramsey number of paths, cycles, and trees
• Proper colouring painter-builder game
• A note on off-diagonal small on-line Ramsey numbers for paths.
• The asymptotic of off-diagonal online Ramsey numbers for paths
• Online size Ramsey numbers: path vs \(C_4\)
• Online size Ramsey numbers: odd cycles vs connected graphs
• Coloring random graphs online without creating monochromatic subgraphs
• Bounds on the game transversal number in hypergraphs
• Online Ramsey theory for planar graphs
• Domination game: a proof of the 3/5-conjecture for graphs with minimum degree at least two
• On-line Ramsey theory for bounded degree graphs
• A note on restricted online Ramsey numbers of matchings
• Trees with an on-line degree Ramsey number of four
• A strengthening of the Erdős-Szekeres theorem
• Off-diagonal online size Ramsey numbers for paths
• Title not available (Why is that?)
• Multicolor on-line degree Ramsey numbers of trees
• Small on-line Ramsey numbers -- a new approach
• On-line Ramsey numbers of paths and cycles
• Online Ramsey numbers: long versus short cycles
• On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness
• Online Ramsey numbers of ordered paths and cycles
• A note on on-line Ramsey numbers for quadrilaterals

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575431)