On-line Ramsey theory
From MaRDI portal
Publication:1883676
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
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