A Note on Restricted Online Ramsey Numbers of Matchings
Combinatorics
2021-07-27 v1
Abstract
The restricted online Ramsey numbers were introduced by Conlon, Fox, Grinshpun and He in 2019. In a recent paper, Briggs and Cox studied the restricted online Ramsey numbers of matchings and determined a general upper bound for them. They proved that for we have and asked whether this was tight. In this short note, we provide a general lower bound for these Ramsey numbers. As a corollary, we answer this question of Briggs and Cox, and confirm that for we have . We also show that for we have .
Cite
@article{arxiv.2010.04113,
title = {A Note on Restricted Online Ramsey Numbers of Matchings},
author = {Vojtěch Dvořák},
journal= {arXiv preprint arXiv:2010.04113},
year = {2021}
}
Comments
3 pages