A remark on the tournament game (Q888601)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    A remark on the tournament game
    scientific article

      Statements

      A remark on the tournament game (English)
      0 references
      0 references
      0 references
      2 November 2015
      0 references
      Summary: We study the Maker-Breaker tournament game played on the edge set of a given graph \(G\). Two players, Maker and Breaker, claim unclaimed edges of \(G\) in turns, while Maker additionally assigns orientations to the edges that she claims. If by the end of the game Maker claims all the edges of a pre-defined goal tournament, she wins the game. Given a tournament \(T_k\) on \(k\) vertices, we determine the threshold bias for the \((1:b)T_k\)-tournament game on \(K_n\). We also look at the \((1:1)T_k\)-tournament game played on the edge set of a random graph \({\mathcal{G}_{n,p}}\) and determine the threshold probability for Maker's win. We compare these games with the clique game and discuss whether a random graph intuition is satisfied.
      0 references
      positional games
      0 references
      maker-breaker
      0 references
      tournament
      0 references

      Identifiers