Three colour bipartite Ramsey number of cycles and paths
Combinatorics
2019-08-07 v2
Abstract
The -colour bipartite Ramsey number of a bipartite graph is the least integer for which every -edge-coloured complete bipartite graph contains a monochromatic copy of . The study of bipartite Ramsey numbers was initiated, over 40 years ago, by Faudree and Schelp and, independently, by Gy\'arf\'as and Lehel, who determined the -colour Ramsey number of paths. In this paper we determine asymptotically the -colour bipartite Ramsey number of paths and (even) cycles.
Keywords
Cite
@article{arxiv.1803.03689,
title = {Three colour bipartite Ramsey number of cycles and paths},
author = {Matija Bucić and Shoham Letzter and Benny Sudakov},
journal= {arXiv preprint arXiv:1803.03689},
year = {2019}
}
Comments
15 pages, 3 figures