The picker-chooser diameter game

DOI10.1016/j.tcs.2010.06.028zbMath1198.91043OpenAlexW2009659135MaRDI QIDQ708229

András Csernenszky

Publication date: 11 October 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.06.028

zbMATH Keywords

random graphsdiameterpositional gamesPicker-Chooser games

Mathematics Subject Classification ID

Hypergraphs (05C65) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (5)

Waiter-Client and Client-Waiter planarity, colorability and minor games ⋮ Waiter-client and client-waiter colourability and \(k\)-SAT games ⋮ Manipulative Waiters with Probabilistic Intuition ⋮ Generalized pairing strategies -- a bridge from pairing strategies to colorings ⋮ Waiter-client and client-waiter Hamiltonicity games on random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On chooser-picker positional games
• Positional games and the second moment method
• Biased positional games and the phase transition
• On the Complexity of Chooser–Picker Positional Games
• The diameter game
• The Chooser-Picker 7-in-a-row-game
• Planarity, Colorability, and Minor Games
• Remarks on positional games. I
• Regularity and Positional Games
• Biased Positional Games
• Deterministic Graph Games and a Probabilistic Intuition
• Combinatorial Games
• On a combinatorial game
• Biased positional games for which random strategies are nearly optimal
• The accelerated \(k\)-in-a-row game

This page was built for publication: The picker-chooser diameter game