Online Ramsey numbers of K₁, 3 versus paths

DOI10.1016/J.DAM.2025.06.050MaRDI QIDQ6928002zbMATH OpenFDO

Authors Ruyu Song, Sha Wang, Yanbo Zhang

Publication date 17 September 2025

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

Full work available at URL https://doi.org/10.1016/J.DAM.2025.06.050

zbMATH Keywords

online Ramsey numberpathRamsey numberstar

Mathematics Subject Classification ID

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

Cites work

• \(R(3,4)=17\)
• A note on off-diagonal small on-line Ramsey numbers for paths.
• A note on on-line Ramsey numbers for quadrilaterals
• A note on on-line Ramsey numbers of stars and paths
• Bounds on Ramsey games via alterations
• scientific article; zbMATH DE number 524119 (Why is no real title available?)
• scientific article; zbMATH DE number 5247083 (Why is no real title available?)
• Off-diagonal online size Ramsey numbers for paths
• On-line Ramsey Numbers
• On-line Ramsey numbers for paths and short cycles
• On-line Ramsey numbers for paths and stars
• On-line Ramsey numbers of paths and cycles
• Online Ramsey numbers and the subgraph query problem
• Online Ramsey numbers: long versus short cycles
• Online size Ramsey numbers: odd cycles vs connected graphs
• Online size Ramsey numbers: path vs C₄
• Path-star Ramsey numbers
• The asymptotic of off-diagonal online Ramsey numbers for paths
• Two variants of the size Ramsey number

Cited in

(1)

• Ramsey numbers through the lenses of polynomial ideals and Nullstellensätze

This page was built for publication: Online Ramsey numbers of \(K_{1, 3}\) versus paths

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