On-line Ramsey theory

zbMath1057.05058MaRDI QIDQ1883676

J. A. Grytczuk, Mariusz Hałuszczak, Henry A. Kierstead

Publication date: 13 October 2004

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

Full work available at URL: https://eudml.org/doc/124260

zbMATH Keywords

Ramsey game\(k\)-colorable graphRamsey on-line game

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Games involving graphs (91A43) Determinants, permanents, traces, other special matrix functions (15A15) Paths and cycles (05C38) Eigenvalues, singular values, and eigenvectors (15A18) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (14)

On the computational complexity and strategies of online Ramsey theory ⋮ Coloring number and on-line Ramsey theory for graphs and hypergraphs ⋮ Bounds on the game transversal number in hypergraphs ⋮ Paired-Domination Game Played in Graphs ⋮ Online Ramsey games for triangles in random graphs ⋮ The on-line degree Ramsey number of cycles ⋮ Online Ramsey theory for planar graphs ⋮ Proper colouring painter-builder game ⋮ On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness ⋮ Domination game on uniform hypergraphs ⋮ On-line Ramsey numbers of paths and cycles ⋮ A note on on-line Ramsey numbers of stars and paths ⋮ Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game ⋮ Coloring random graphs online without creating monochromatic subgraphs

This page was built for publication: On-line Ramsey theory