On-line Ramsey numbers for paths and short cycles

DOI10.1016/J.DAM.2020.03.004zbMATH Open1441.05156OpenAlexW3012326297MaRDI QIDQ2185753FDOQ2185753

Authors: Janusz Dybizbański, Tomasz Dzido, Renata Zakrzewska 

Publication date: 5 June 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.004

Recommendations

• On-line Ramsey numbers of paths and cycles
• On-line Ramsey numbers for paths and stars
• On-line Ramsey Numbers
• A note on on-line Ramsey numbers of stars and paths
• A note on on-line Ramsey numbers for quadrilaterals

zbMATH Keywords

pathscombinatorial gamescycleson-line Ramsey theory

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Ramsey theory (05D10)

Cites Work

• On-line Ramsey numbers for paths and stars
• Title not available (Why is that?)
• Two variants of the size Ramsey number
• A note on off-diagonal small on-line Ramsey numbers for paths.
• On-line Ramsey numbers of paths and cycles
• Title not available (Why is that?)
• \(R(3,4)=17\)
• A note on on-line Ramsey numbers for quadrilaterals
• Small on-line Ramsey numbers -- a new approach
• The upper domination Ramsey number u(4,4)

Cited In (22)

• Online Ramsey numbers and the subgraph query problem
• A note on on-line Ramsey numbers of stars and paths
• On-line Ramsey Numbers
• On induced online Ramsey number of paths, cycles, and trees
• Online size Ramsey numbers: path vs \(C_4\)
• Online size Ramsey numbers: odd cycles vs connected graphs
• Online Ramsey theory for a triangle on \(F\)-free graphs
• On the computational complexity and strategies of online Ramsey theory
• On-line Ramsey theory for bounded degree graphs
• A note on restricted online Ramsey numbers of matchings
• Restricted online Ramsey numbers of matchings and trees
• Off-diagonal online size Ramsey numbers for paths
• An upper bound for the restricted online Ramsey number
• Title not available (Why is that?)
• On-line Ramsey numbers of paths and cycles
• Online Ramsey numbers: long versus short cycles
• Online Ramsey numbers of ordered paths and cycles
• On-line Ramsey numbers for paths and stars
• On-line Ramsey theory
• A note on on-line Ramsey numbers for quadrilaterals
• Coloring number and on-line Ramsey theory for graphs and hypergraphs
• The on-line degree Ramsey number of cycles

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

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