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 . The upper bound was recently improved by S\'ark\"ozy who showed that . Here we show , obtaining the first improvement to the coefficient of the linear term by an absolute constant.
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