关于双星的拉姆齐数
组合数学
2024-04-23 v2
摘要
双星S(m1,m2)是通过连接一个具有m1片叶子的星和一个具有m2片叶子的星的中心得到的。对于满足(√5+1)m2/2 < m1 < 3m2的正整数m1,m2，我们给出了双星S(m1,m2)的二色拉姆齐数的一个新上界的简短证明。我们的结果意味着，对于所有正整数m，双星S(2m,m)的拉姆齐数至多为4.275m。
引用
@article{arxiv.2401.01274,
title = {On the Ramsey number of the double star},
author = {Freddy Flores Dubó and Maya Stein},
journal= {arXiv preprint arXiv:2401.01274},
year = {2024}
}