Online Ramsey numbers: Long versus short cycles
Combinatorics
2023-03-28 v1
Abstract
Online Ramsey game is played between Builder and Painter on an infinite board . In every round Builder selects an edge, then Painter colors it red or blue. Both know target graphs and . Builder aims to create either a red copy of or a blue copy of in as soon as possible, and Painter tries to prevent it. The online Ramsey number is the minimum number of rounds such that the Builder wins. We study where is fixed and is large. We show that for an absolute constant if is even, while if is odd.
Cite
@article{arxiv.2303.15194,
title = {Online Ramsey numbers: Long versus short cycles},
author = {Grzegorz Adamski and Małgorzata Bednarska-Bzdȩga and Václav Blažej},
journal= {arXiv preprint arXiv:2303.15194},
year = {2023}
}