English

New upper bound for multicolor Ramsey number of odd cycles

Combinatorics 2018-10-25 v2

Abstract

Let rk(C2m+1)r_k(C_{2m+1}) be the kk-color Ramsey number of an odd cycle C2m+1C_{2m+1} of length 2m+12m+1. It is shown that for each fixed m2m\ge2, rk(C2m+1)<ckk!r_k(C_{2m+1})<c^{k}\sqrt{k!} for all sufficiently large kk, where c=c(m)>0c=c(m)>0 is a constant. This improves an old result by Bondy and Erd\H{o}s (Ramsey numbers for cycles in graphs, J. Combin. Theory Ser. B 14 (1973) 46-54).

Keywords

Cite

@article{arxiv.1506.04348,
  title  = {New upper bound for multicolor Ramsey number of odd cycles},
  author = {Qizhong Lin and Weiji Chen},
  journal= {arXiv preprint arXiv:1506.04348},
  year   = {2018}
}

Comments

6 pages