English

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 n=3r1=R2(rK2)n=3r-1=R_2(r K_2) we have R~2(rK2;n)n1\tilde{R}_{2}(r K_2;n) \leq n-1 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 n=3r1n=3r-1 we have R~2(rK2;n)=n1\tilde{R}_{2}(r K_2;n) = n-1. We also show that for n=4r2=R3(rK2)n'=4r-2=R_3(r K_2) we have R~3(rK2;n)=5r4\tilde{R}_{3}(r K_2;n') = 5r-4.

Keywords

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