English

A remark on the Tournament game

Combinatorics 2015-09-23 v1

Abstract

We study the Maker-Breaker tournament game played on the edge set of a given graph GG. Two players, Maker and Breaker claim unclaimed edges of GG in turns, and Maker wins if by the end of the game she claims all the edges of a pre-defined goal tournament. Given a tournament TkT_k on kk vertices, we determine the threshold bias for the (1:b)(1:b) TkT_k-tournament game on KnK_n. We also look at the (1:1)(1:1) TkT_k-tournament game played on the edge set of a random graph Gn,p{\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.

Keywords

Cite

@article{arxiv.1503.02885,
  title  = {A remark on the Tournament game},
  author = {Dennis Clemens and Mirjana Mikalački},
  journal= {arXiv preprint arXiv:1503.02885},
  year   = {2015}
}
R2 v1 2026-06-22T08:48:41.950Z