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 . Two players, Maker and Breaker claim unclaimed edges of 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 on vertices, we determine the threshold bias for the -tournament game on . We also look at the -tournament game played on the edge set of a random graph 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.
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}
}