English

The Ramsey number of mixed-parity cycles III

Combinatorics 2015-08-31 v1

Abstract

Denote by R(G1,G2,G3)R(G_1, G_2, G_3) the minimum integer NN such that any three-colouring of the edges of the complete graph on NN vertices contains a monochromatic copy of a graph GiG_i coloured with colour ii for some i1,2,3i\in{1,2,3}. In a series of three papers of which this is the third, we consider the case where G1,G2G_1, G_2 and G3G_3 are cycles of mixed parity. Specifically, in this in this paper, we consider R(Cn,Cm,C)R(C_n,C_m,C_{\ell}), where nn is even and mm and \ell are odd. Figaj and \L uczak determined an asymptotic result for this case, which we improve upon to give an exact result. We prove that for n,mn,m and \ell sufficiently large R(Cn,Cm,C)=max{4n3,n+2m3,n+23}R(C_n,C_m,C_\ell)=\max\{4n-3, n+2m-3, n+2\ell-3\}.

Keywords

Cite

@article{arxiv.1508.07176,
  title  = {The Ramsey number of mixed-parity cycles III},
  author = {David G. Ferguson},
  journal= {arXiv preprint arXiv:1508.07176},
  year   = {2015}
}