New upper bound for multicolor Ramsey number of odd cycles
Combinatorics
2018-10-25 v2
Abstract
Let be the -color Ramsey number of an odd cycle of length . It is shown that for each fixed , for all sufficiently large , where 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).
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