The diameter game

DOI10.1002/rsa.20280zbMath1198.91049arXiv1605.05698OpenAlexW2953178286MaRDI QIDQ3055780

András Pluhár, József Balogh, Ryan R. Martin

Publication date: 9 November 2010

Published in: Random Structures and Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random graphsdiameterpositional games

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Games involving graphs (91A43) Distance in graphs (05C12) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (9)

Winning fast in fair biased maker-breaker games ⋮ Spanning Structures in Walker–Breaker Games ⋮ How fast can maker win in fair biased games? ⋮ Biased orientation games ⋮ The Random Graph Intuition for the Tournament Game ⋮ On the clique-game ⋮ The picker-chooser diameter game ⋮ Connector-breaker games on random boards ⋮ On chooser-picker positional games

Cites Work

• On the complexity of some two-person perfect-information games
• Biased positional games and the phase transition
• Planarity, Colorability, and Minor Games
• Remarks on positional games. I
• On a theorem of Beck
• Regularity and Positional Games
• Biased Positional Games
• Deterministic Graph Games and a Probabilistic Intuition
• A Solution of the Shannon Switching Game
• Positional Games
• Biased positional games for which random strategies are nearly optimal
• The accelerated \(k\)-in-a-row game
• Unnamed Item
• Unnamed Item

This page was built for publication: The diameter game