English

Ramsey numbers of uniform loose paths and cycles

Combinatorics 2016-02-18 v1

Abstract

Recently, determining the Ramsey numbers of loose paths and cycles in uniform hypergraphs has received considerable attention. It has been shown that the 22-color Ramsey number of a kk-uniform loose cycle Cnk\mathcal{C}^k_n, R(Cnk,Cnk)R(\mathcal{C}^k_n,\mathcal{C}^k_n), is asymptotically 12(2k1)n\frac{1}{2}(2k-1)n. Here we conjecture that for any nm3n\geq m\geq 3 and k3,k\geq 3, R(Pnk,Pmk)=R(Pnk,Cmk)=R(Cnk,Cmk)+1=(k1)n+m+12.R(\mathcal{P}^k_n,\mathcal{P}^k_m)=R(\mathcal{P}^k_n,\mathcal{C}^k_m)=R(\mathcal{C}^k_n,\mathcal{C}^k_m)+1=(k-1)n+\lfloor\frac{m+1}{2}\rfloor. Recently the case k=3k=3 is proved by the authors. In this paper, first we show that this conjecture is true for k=3k=3 with a much shorter proof. Then, we show that for fixed m3m\geq 3 and k4k\geq 4 the conjecture is equivalent to (only) the last equality for any 2mnm32m\geq n\geq m\geq 3. Consequently, the proof for m=3m=3 follows.

Keywords

Cite

@article{arxiv.1602.05386,
  title  = {Ramsey numbers of uniform loose paths and cycles},
  author = {Gholamreza Omidi and Maryam Shahsiah},
  journal= {arXiv preprint arXiv:1602.05386},
  year   = {2016}
}