当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the odd cycle game and connected rules
European Journal of Combinatorics ( IF 1 ) Pub Date : 2020-05-20 , DOI: 10.1016/j.ejc.2020.103140
Jan Corsten , Adva Mond , Alexey Pokrovskiy , Christoph Spiegel , Tibor Szabó

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((46)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.



中文翻译:

关于奇数周期游戏和相关规则

我们研究了位置游戏,其中两个玩家Maker和Breaker分别选择1和 b 以前无人认领的边缘 ķñ。如果制造商成功声明了某个奇数周期的所有边缘,则她将获胜。ķñ否则断路器获胜。根据Bednarska和Pikhurko的结果进行改进,我们表明Maker赢得了奇周期游戏b4-65+Ø1个ñ。我们还将介绍“关联规则”,并研究根据规则进行的奇数循环博弈,无论是在Maker-Breaker还是Client-Waiter变体中。

更新日期:2020-05-20
down
wechat
bug