A remark on the tournament game (Q888601)

From MaRDI portal
scientific article
Language Label Description Also known as
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

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references