关于匹配的限制在线 Ramsey 数的一点注记
组合数学
2021-07-27 v1
摘要
限制在线 Ramsey 数由 Conlon、Fox、Grinshpun 和 He 于 2019 年引入。在最近的一篇论文中,Briggs 和 Cox 研究了匹配的限制在线 Ramsey 数并给出了它们的一般上界。他们证明了对于 有 ,并问该界是否紧。在这篇短注中,我们给出这些 Ramsey 数的一般下界。作为推论,我们回答了 Briggs 和 Cox 的这个问题,并确认对于 有 。我们还证明了对于 有 。
关键词
引用
@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}
}
备注
3 pages