The picker-chooser diameter game

DOI10.1016/J.TCS.2010.06.028zbMATH Open1198.91043OpenAlexW2009659135MaRDI QIDQ708229FDOQ708229

Authors: 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

Recommendations

• On chooser-picker positional games
• The diameter game
• On the complexity of chooser-picker positional games
• Picker-chooser fixed graph games
• On weight function methods in chooser-picker games

zbMATH Keywords

diameterrandom graphspositional gamesPicker-Chooser games

Mathematics Subject Classification ID

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

Cites Work

• Random graphs.
• On chooser-picker positional games
• Positional games and the second moment method
• Planarity, Colorability, and Minor Games
• Remarks on positional games. I
• Regularity and Positional Games
• Biased Positional Games
• On a combinatorial game
• Biased positional games for which random strategies are nearly optimal
• The diameter game
• Title not available (Why is that?)
• Deterministic Graph Games and a Probabilistic Intuition
• Combinatorial Games
• Biased positional games and the phase transition
• On the complexity of chooser-picker positional games
• The chooser-picker 7-in-a-row-game
• The accelerated \(k\)-in-a-row game
• Title not available (Why is that?)

Cited In (12)

• The diameter game
• The chooser-picker 7-in-a-row-game
• Waiter-Client and Client-Waiter planarity, colorability and minor games
• Picker-chooser fixed graph games
• On chooser-picker positional games
• The Hats game. On maximum degree and diameter
• On the complexity of chooser-picker positional games
• Manipulative waiters with probabilistic intuition
• On weight function methods in chooser-picker games
• Waiter-client and client-waiter colourability and \(k\)-SAT games
• Waiter-client and client-waiter Hamiltonicity games on random graphs
• Generalized pairing strategies -- a bridge from pairing strategies to colorings

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708229)