Online Ramsey numbers of ordered paths and cycles

DOI10.37236/11610MaRDI QIDQ6671611zbMATH OpenFDO

Authors Felix Christian Clemen, Emily Heath, Mikhail Lavrov

Publication date 27 January 2025

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/11610

zbMATH Keywords

online Ramsey game for ordered graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Games on graphs (graph-theoretic aspects) (05C57) Ramsey theory (05D10) Games involving graphs (91A43) Combinatorial games (91A46)

Recommendations

• On-line Ramsey numbers of paths and cycles
• On-line Ramsey numbers for paths and short cycles
• Online Ramsey numbers: long versus short cycles
• On-line Ramsey numbers for paths and stars
• On induced online Ramsey number of paths, cycles, and trees

Cites work

• A combinatorial problem in geometry.
• A strengthening of the Erdős-Szekeres theorem
• Forbidden paths and cycles in ordered graphs and matrices
• scientific article; zbMATH DE number 524119 (Why is no real title available?)
• scientific article; zbMATH DE number 795114 (Why is no real title available?)
• Off-diagonal online size Ramsey numbers for paths
• On induced online Ramsey number of paths, cycles, and trees
• 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
• On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness
• Online size Ramsey numbers: odd cycles vs connected graphs
• Ordered Ramsey numbers
• Ramsey numbers of interval 2-chromatic ordered graphs
• Recent developments in graph Ramsey theory
• 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 ordered paths and cycles

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