A remark on the tournament game (Q888601)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use the normal view instead:

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

      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