F-Saturation Games
Combinatorics
2014-06-06 v1
Abstract
We study F-saturation games, first introduced by F\"uredi, Reimer and Seress in 1991, and named as such by West. The main question is to determine the length of the game whilst avoiding various classes of graph, playing on a large complete graph. We show lower bounds on the length of path-avoiding games, and more precise results for short paths. We show sharp results for the tree avoiding game and the star avoiding game.
Keywords
Cite
@article{arxiv.1406.1500,
title = {F-Saturation Games},
author = {Jonathan D. Lee and Ago-Erik Riet},
journal= {arXiv preprint arXiv:1406.1500},
year = {2014}
}
Comments
13 pages, 2 figures