A Winning Strategy for the Ramsey Graph Game

A Winning Strategy for the Ramsey Graph Game
复制标题

拉姆齐图游戏的制胜策略

DOI：
--
复制
发表时间：
1995
期刊：
Combinatorics, probability & computing
影响因子：
--
通讯作者：
A. Pekec
A. Pekec
中科院分区：
--
文献类型：
--
作者：
A. Pekec

文献摘要

被引文献

相似文献

我们考虑了Ramsey图博弈RG（n）的一个“庄家-断路器”版本，并给出了庄家最多需要（n − 3）2n−1 + n + 1步的获胜策略。这是迄今为止已知的最快获胜策略。我们还展示了如何提出的想法可以用来开发一些相关的组合游戏的获胜策略。
We consider a «Maker-Breaker’ version of the Ramsey Graph Game, RG(n), and present a winning strategy for Maker requiring at most (n − 3)2n−1 + n + 1 moves. This is the fastest winning strategy known so far. We also demonstrate how the ideas presented can be used to develop winning strategies for some related combinatorial games.