Off-diagonal online size Ramsey numbers for paths
Combinatorics
2023-10-17 v1
Abstract
Consider the following Ramsey game played on the edge set of . In every round, Builder selects an edge and Painter colours it red or blue. Builder's goal is to force Painter to create a red copy of a path on vertices or a blue copy of as soon as possible. The online (size) Ramsey number is the number of rounds in the game provided Builder and Painter play optimally. We prove that provided and . We also show that for , which improves the upper bound obtained by J.~Cyman, T.~Dzido, J.~Lapinskas, and A.~Lo and implies their conjecture that .
Keywords
Cite
@article{arxiv.2310.09377,
title = {Off-diagonal online size Ramsey numbers for paths},
author = {Małgorzata Bednarska-Bzdȩga},
journal= {arXiv preprint arXiv:2310.09377},
year = {2023}
}
Comments
18 pages, accepted in European Journal of Combinatorics