Back to Search Start Over

How fast can Maker win in fair biased games?

Authors :
Clemens, Dennis
Mikalački, Mirjana
Source :
Discrete Mathematics. Jan2018, Vol. 341 Issue 1, p51-66. 16p.
Publication Year :
2018

Abstract

We study ( a : a ) Maker–Breaker games played on the edge set of the complete graph on n vertices. In the following four games — perfect matching game, Hamilton cycle game, star factor game and path factor game, our goal is to determine the least number of moves which Maker needs in order to win these games. Moreover, for all games except for the star factor game, we show how first player can win in the strong version of these games. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0012365X
Volume :
341
Issue :
1
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
125780988
Full Text :
https://doi.org/10.1016/j.disc.2017.06.023