On-line Ramsey numbers for paths and short cycles

DOI10.1016/J.DAM.2020.03.004MaRDI QIDQ2185753zbMATH OpenOpenAlexFDO

Authors Janusz Dybizbański, Tomasz Dzido, Renata Zakrzewska

Publication date 5 June 2020

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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

Cites work

• scientific article; zbMATH DE number 524119 (Why is no real title available?)
• scientific article; zbMATH DE number 5247083 (Why is no real title available?)
• A note on off-diagonal small on-line Ramsey numbers for paths.
• A note on on-line Ramsey numbers for quadrilaterals
• On-line Ramsey numbers for paths and stars
• On-line Ramsey numbers of paths and cycles
• Small on-line Ramsey numbers -- a new approach
• The upper domination Ramsey number u(4,4)
• Two variants of the size Ramsey number
• \(R(3,4)=17\)

Cited in

(22)

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

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)