Ramsey numbers of 4-uniform loose cycles
Abstract
Gy\'arf\'as, S\'ark\"ozy and Szemer\'edi proved that the 2-color Ramsey number R(Ckn,Ckn) of a k-uniform loose cycle Ckn is asymptotically 12(2k-1)n, generating the same result for k=3 due to Haxell et al. Concerning their results, it is conjectured that for every n≥ m≥ 3 and k≥ 3, R(Ckn,Ckm)=(k-1)n+m-12. In 2014, the case k=3 is proved by the authors. Recently, the authors showed that this conjecture is true for n=m≥ 2 and k≥ 8. In this paper, we show that the conjecture holds for k=4 when n>m or n=m is odd. When n=m is even, we show that R(C4n,C4n) is between two values with difference one.
0