Corsten, Jan, Mond, Adva, Pokrovskiy, Alexey, Spiegel, Christoph and Szabó, Tibor (2020) On the odd cycle game and connected rules. European Journal of Combinatorics, 89. ISSN 0195-6698
Text (On the odd cycle game and connected rules)
- Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (370kB) |
Abstract
We study the positional game where two players, Maker and Breaker, alternately select respectively 1 and b previously unclaimed edges of Kn. Maker wins if she succeeds in claiming all edges of some odd cycle in Kn and Breaker wins otherwise. Improving on a result of Bednarska and Pikhurko, we show that Maker wins the odd cycle game if b≤((4−6)∕5+o(1))n. 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.
Item Type: | Article |
---|---|
Official URL: | https://www.sciencedirect.com/journal/european-jou... |
Additional Information: | © 2020 Elsevier Ltd |
Divisions: | Mathematics |
Subjects: | Q Science > QA Mathematics |
Date Deposited: | 08 Jul 2020 09:57 |
Last Modified: | 17 Oct 2024 17:31 |
URI: | http://eprints.lse.ac.uk/id/eprint/105568 |
Actions (login required)
View Item |