English

Ramsey numbers of $5$-uniform loose cycles

Combinatorics 2018-06-21 v1

Abstract

Gy\'{a}rf\'{a}s et al. determined the asymptotic value of the diagonal Ramsey number of Cnk\mathcal{C}^k_n, R(Cnk,Cnk),R(\mathcal{C}^k_n,\mathcal{C}^k_n), generating the same result for k=3k=3 due to Haxell et al. Recently, the exact values of the Ramsey numbers of 3-uniform loose paths and cycles are completely determined. These results are motivations to conjecture that for every nm3n\geq m\geq 3 and k3,k\geq 3, R(Cnk,Cmk)=(k1)n+m12,R(\mathcal{C}^k_n,\mathcal{C}^k_m)=(k-1)n+\lfloor\frac{m-1}{2}\rfloor, as mentioned by Omidi et al. More recently, it is shown that this conjecture is true for n=m2n=m\geq 2 and k7k\geq 7 and for k=4k=4 when n>mn>m or n=mn=m is odd. Here we investigate this conjecture for k=5k=5 and demonstrate that it holds for k=5k=5 and sufficiently large nn.

Keywords

Cite

@article{arxiv.1806.07720,
  title  = {Ramsey numbers of $5$-uniform loose cycles},
  author = {Maryam Shahsiah},
  journal= {arXiv preprint arXiv:1806.07720},
  year   = {2018}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1603.01697