English

Three colour bipartite Ramsey number of cycles and paths

Combinatorics 2019-08-07 v2

Abstract

The kk-colour bipartite Ramsey number of a bipartite graph HH is the least integer nn for which every kk-edge-coloured complete bipartite graph Kn,nK_{n,n} contains a monochromatic copy of HH. 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 22-colour Ramsey number of paths. In this paper we determine asymptotically the 33-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