Coloring number and on-line Ramsey theory for graphs and hypergraphs

DOI10.1007/S00493-009-2264-1MaRDI QIDQ2149488zbMATH OpenOpenAlexFDO

Authors Goran Konjevod, H. A. Kierstead

Publication date 29 June 2022

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-009-2264-1

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Computability and recursion theory (03D99) Generalized Ramsey theory (05C55) Hypergraphs (05C65) Ramsey theory (05D10)

Recommendations

• On-line Ramsey theory
• On-line Ramsey Numbers
• On the computational complexity and strategies of online Ramsey theory
• On-line Ramsey numbers for paths and short cycles
• The game chromatic number of a random hypergraph

Cites work

• scientific article; zbMATH DE number 3247155 (Why is no real title available?)
• On-line Ramsey theory
• The size Ramsey number
• Two variants of the size Ramsey number

Cited in

(8)

• The Namer-Claimer game
• On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness
• Strong Ramsey games: drawing on an infinite board
• On the computational complexity and strategies of online Ramsey theory
• Online Ramsey theory for planar graphs
• On-line Ramsey numbers of paths and cycles
• Bounds on Ramsey games via alterations
• Additive coloring of planar graphs

This page was built for publication: Coloring number and on-line Ramsey theory for graphs and hypergraphs

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