On strong avoiding games
Abstract
Given an increasing graph property , the strong Avoider-Avoider game is played on the edge set of a complete graph. Two players, Red and Blue, take turns in claiming previously unclaimed edges with Red going first, and the player whose graph possesses first loses the game. If the property is "containing a fixed graph ", we refer to the game as the game. We prove that Blue has a winning strategy in two strong Avoider-Avoider games, game and game, where is the property of having at least one connected component on more than three vertices. We also study a variant, the strong CAvoider-CAvoider games, with additional requirement that the graph of each of the players must stay connected throughout the game. We prove that Blue has a winning strategy in the strong CAvoider-CAvoider games and , as well as in the game, where the players aim at avoiding all cycles.
Cite
@article{arxiv.2204.07971,
title = {On strong avoiding games},
author = {Miloš Stojaković and Jelena Stratijev},
journal= {arXiv preprint arXiv:2204.07971},
year = {2025}
}
Comments
23 pages