pith. sign in

arxiv: 1606.00762 · v3 · pith:E74H4OJRnew · submitted 2016-06-02 · 🧮 math.CO

Multicolour Ramsey numbers of paths and even cycles

classification 🧮 math.CO
keywords cyclesevenmulticolournumberspathsramseyupperabsolute
0
0 comments X
read the original abstract

We prove new upper bounds on the multicolour Ramsey numbers of paths and even cycles. It is well known that $(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 $R_k(C_n)\leq\left(k-\frac{k}{16k^3+1}\right)n+o(n)$. Here we show $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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.