The game chromatic number of dense random graphs

zbMath1305.05144arXiv1406.7126MaRDI QIDQ490261

Angelika Steger, Ralph Keusch

Publication date: 22 January 2015

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

Full work available at URL: https://arxiv.org/abs/1406.7126

zbMATH Keywords

random graphsgame chromatic number

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) 2-person games (91A05) Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (3)

On monotonicity in maker-breaker graph colouring games ⋮ A new upper bound on the game chromatic index of graphs ⋮ The eternal game chromatic number of random graphs

Cites Work

• Unnamed Item
• A solution to the Box Game
• On the Game Chromatic Number of Sparse Random Graphs
• Biased Positional Games
• The game chromatic number of random graphs
• The chromatic number of random graphs
• The chromatic number of random graphs

This page was built for publication: The game chromatic number of dense random graphs