paper

Multicolour Ramsey numbers of paths and even cycles

arXiv:1606.00762 · doi:10.1016/j.ejc.2017.03.002

Abstract

We prove new upper bounds on the multicolour Ramsey numbers of paths and even cycles. It is well known that . The upper bound was recently improved by Sárközy who showed that . Here we show , obtaining the first improvement to the coefficient of the linear term by an absolute constant.

arXiv comment12 pages, minor changes to exposition

References in corpus (1)

Cited by in corpus (4)