On the threshold for the Maker-Breaker $H$-game
Combinatorics
2014-01-20 v1
Abstract
We study the Maker-Breaker -game played on the edge set of the random graph . In this game two players, Maker and Breaker, alternately claim unclaimed edges of , until all the edges are claimed. Maker wins if he claims all the edges of a copy of a fixed graph ; Breaker wins otherwise. In this paper we show that, with the exception of trees and triangles, the threshold for an -game is given by the threshold of the corresponding Ramsey property of with respect to the graph .
Keywords
Cite
@article{arxiv.1401.4384,
title = {On the threshold for the Maker-Breaker $H$-game},
author = {Rajko Nenadov and Angelika Steger and Miloš Stojaković},
journal= {arXiv preprint arXiv:1401.4384},
year = {2014}
}