• Title of article

    Fast winning strategies in positional games

  • Author/Authors

    Hefetz، نويسنده , , Dan and Krivelevich، نويسنده , , Michael and Stojakovi?، نويسنده , , Milo? and Szab?، نويسنده , , Tibor، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    5
  • From page
    213
  • To page
    217
  • Abstract
    For the unbiased Maker-Breaker game, played on the hypergraph H , let τ M ( H ) be the smallest integer t such that Maker can win the game within t moves (if the game is a Breakerʹs win, then set τ M ( H ) = ∞ ). Similarly, for the unbiased Avoider-Enforcer game played on H , let τ E ( H ) be the smallest integer t such that Enforcer can win the game within t moves (if the game is an Avoiderʹs win, then set τ M ( E ) = ∞ ). We investigate τ M and τ E and determine their value for various positional games.
  • Keywords
    planarity , Maker-Breaker , Avoider-Enforcer , connectivity
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454706