首页 | 本学科首页   官方微博 | 高级检索  
     检索      


New upper bound for multicolor Ramsey number of odd cycles
Authors:Qizhong Lin  Weiji Chen
Abstract:Let rk(C2m+1) be the k-color Ramsey number of an odd cycle C2m+1 of length 2m+1. It is shown that for each fixed m2, rk(C2m+1)<ckk!for all sufficiently large k, where c=c(m)>0 is a constant. This improves an old result by Bondy and Erd?s (1973).
Keywords:Corresponding author    Ramsey number  Odd cycle  Upper bound
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号