Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777621 | Journal of Combinatorial Theory, Series B | 2017 | 8 Pages |
Abstract
We show that for any positive integer r there exists an integer k and a k-colouring of the edges of K2k+1 with no monochromatic odd cycle of length less than r. This makes progress on a problem of ErdÅs and Graham and answers a question of Chung. We use these colourings to give new lower bounds on the k-colour Ramsey number of the odd cycle and prove that, for all odd r and all k sufficiently large, there exists a constant ϵ=ϵ(r)>0 such that Rk(Cr)>(râ1)(2+ϵ)kâ1.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
A. Nicholas Day, J. Robert Johnson,