Online Ramsey numbers and the Subgraph Query Problem
The (m, n)-online Ramsey game is a combinatorial game between two players, Builder and Painter. Starting from an infinite set of isolated vertices, Builder draws an edge on each turn and Painter immediately paints it red or blue. Builder’s goal is to force Painter to create either a red Km or a blue...
| 主要な著者: | , , , |
|---|---|
| フォーマット: | Conference item |
| 出版事項: |
Springer
2019
|