English

Multicolour Ramsey numbers of paths and even cycles

Combinatorics 2017-03-07 v3

Abstract

We prove new upper bounds on the multicolour Ramsey numbers of paths and even cycles. It is well known that (k1)n+o(n)Rk(Pn)Rk(Cn)kn+o(n)(k-1)n+o(n)\leq R_k(P_n)\leq R_k(C_n)\leq kn+o(n). The upper bound was recently improved by S\'ark\"ozy who showed that Rk(Cn)(kk16k3+1)n+o(n)R_k(C_n)\leq\left(k-\frac{k}{16k^3+1}\right)n+o(n). Here we show Rk(Cn)(k14)n+o(n)R_k(C_n) \leq (k-\frac14)n +o(n), obtaining the first improvement to the coefficient of the linear term by an absolute constant.

Keywords

Cite

@article{arxiv.1606.00762,
  title  = {Multicolour Ramsey numbers of paths and even cycles},
  author = {Ewan Davies and Matthew Jenssen and Barnaby Roberts},
  journal= {arXiv preprint arXiv:1606.00762},
  year   = {2017}
}

Comments

12 pages, minor changes to exposition