On the Odd Cycle Game and Connected Rules
Combinatorics
2019-06-11 v1
Abstract
We study the positional game where two players, Maker and Breaker, alternately select respectively and previously unclaimed edges of . Maker wins if she succeeds in claiming all edges of some odd cycle in and Breaker wins otherwise. Improving on a result of Bednarska and Pikhurko, we show that Maker wins the odd cycle game if . We furthermore introduce "connected rules" and study the odd cycle game under them, both in the Maker-Breaker as well as in the Client-Waiter variant.
Cite
@article{arxiv.1906.04024,
title = {On the Odd Cycle Game and Connected Rules},
author = {Jan Corsten and Adva Mond and Alexey Pokrovskiy and Christoph Spiegel and Tibor Szabó},
journal= {arXiv preprint arXiv:1906.04024},
year = {2019}
}
Comments
22 pages, 3 figures