中文

关于匹配的限制在线 Ramsey 数的一点注记

组合数学 2021-07-27 v1

摘要

限制在线 Ramsey 数由 Conlon、Fox、Grinshpun 和 He 于 2019 年引入。在最近的一篇论文中,Briggs 和 Cox 研究了匹配的限制在线 Ramsey 数并给出了它们的一般上界。他们证明了对于 n=3r1=R2(rK2)n=3r-1=R_2(r K_2)R~2(rK2;n)n1\tilde{R}_{2}(r K_2;n) \leq n-1,并问该界是否紧。在这篇短注中,我们给出这些 Ramsey 数的一般下界。作为推论,我们回答了 Briggs 和 Cox 的这个问题,并确认对于 n=3r1n=3r-1R~2(rK2;n)=n1\tilde{R}_{2}(r K_2;n) = n-1。我们还证明了对于 n=4r2=R3(rK2)n'=4r-2=R_3(r K_2)R~3(rK2;n)=5r4\tilde{R}_{3}(r K_2;n') = 5r-4

关键词

引用

@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