Star-critical Ramsey numbers for large generalized fans and books
Star-critical Ramsey numbers for large generalized fans and books
复制标题
广大粉丝和书籍的明星批评拉姆齐数字
DOI：
10.1016/j.disc.2018.08.025
复制
发表时间：
2018-12-01
影响因子：
0.8
通讯作者：
Lin, Qizhong
中科院分区：
文献类型：
--
作者：
Hao, Yiyuan;Lin, Qizhong
本文证明了对任意固定整数m >= 2和t >= 2，对任意充分大的n，星临界Ramsey数r*（K-1 + nK（t），Km+1）=（m-1）tn + t.进一步地，对于任意固定整数p >= 2和m >= 2，当n ->无穷大时，r*（K-p + nK（1），Km+1）=（m-1 + o（1））n. (C)2018 Elsevier B. V.版权所有。
In this paper, we show that for any fixed integers m >= 2 and t >= 2, the star-critical Ramsey number r*(K-1 + nK(t), Km+1) = (m-1)tn + t for all sufficiently large n. Furthermore, for any fixed integers p >= 2 and m >= 2, r*(K-p + nK(1), Km+1) = (m-1 + o(1))n as n -> infinity. (C) 2018 Elsevier B.V. All rights reserved.