New upper bound for multicolor Ramsey number of odd cycles
New upper bound for multicolor Ramsey number of odd cycles
复制标题
多色拉姆齐奇数循环数的新上限
DOI：
10.1016/j.disc.2018.09.014
复制
发表时间：
2015-06
影响因子：
0.8
通讯作者：
Chen Weiji
中科院分区：
文献类型：
--
作者：
Lin Qizhong;Chen Weiji
设rk(C2m+1)是长为2m+1的奇圈C2m+1的k-色Ramsey数，证明了对每个固定的m≥2，rk(C2m+1)<；ck！对于所有足够大的k，其中c=c(M)>；0是常数。这改进了Bondy和ErdőS(1973年)的旧结果。
Let r k (C 2 m+ 1) be the k-color Ramsey number of an odd cycle C 2 m+ 1 of length 2 m+ 1. It is shown that for each fixed m≥ 2, r k (C 2 m+ 1)< c k k! for all sufficiently large k, where c= c (m)> 0 is a constant. This improves an old result by Bondy and Erdős (1973).
登录
查看更多内容
DOI：
10.37236/1510
发表时间：
2000-05
期刊：
Electron. J. Comb.
影响因子：
--
作者：
H. Fredricksen;M. M. Sweet-M.
通讯作者：
H. Fredricksen;M. M. Sweet-M.
DOI：
10.1006/jctb.1998.1874
发表时间：
1999
期刊：
J. Comb. Theory, Ser. B
影响因子：
--
作者：
T. Luczak
通讯作者：
T. Luczak
DOI：
10.1017/s0963548300001814
发表时间：
1996-03
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
Z. Füredi
通讯作者：
Z. Füredi
DOI：
10.1007/978-0-8176-8092-3
发表时间：
2021-06
期刊：
Complexity of Infinite-Domain Constraint Satisfaction
影响因子：
--
作者：
Lane Barton
通讯作者：
Lane Barton
DOI：
--
发表时间：
1973
期刊：
--
影响因子：
--
作者：
P. E. -. R. L. Graham
通讯作者：
P. E. -. R. L. Graham