On-line Ramsey numbers for paths and stars

MaRDI QIDQ3575431zbMATH OpenFDO

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

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)

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

Cited in

(31)

• 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
• On-line Ramsey Numbers
• Paired-domination game played in graphs
• 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
• Bounds on the game transversal number in hypergraphs
• Online Ramsey theory for planar graphs
• Coloring random graphs online without creating monochromatic subgraphs
• On the path-avoidance vertex-coloring game
• 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
• Trees with an on-line degree Ramsey number of four
• A note on restricted online Ramsey numbers of matchings
• A strengthening of the Erdős-Szekeres theorem
• Off-diagonal online size Ramsey numbers for paths
• Multicolor on-line degree Ramsey numbers of trees
• scientific article; zbMATH DE number 5247083 (Why is no real title available?)
• 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)