English

Diagonal Ramsey numbers of loose cycles in uniform hypergraphs

Combinatorics 2015-03-04 v1

Abstract

A kk-uniform loose cycle Cnk\mathcal{C}_n^k is a hypergraph with vertex set {v1,v2,,vn(k1)}\{v_1,v_2,\ldots,v_{n(k-1)}\} and with the set of nn edges ei={v(i1)(k1)+1,v(i1)(k1)+2,,v(i1)(k1)+k}e_i=\{v_{(i-1)(k-1)+1},v_{(i-1)(k-1)+2},\ldots,v_{(i-1)(k-1)+k}\}, 1in1\leq i\leq n, where we use mod n(k1)n(k-1) arithmetic. The Ramsey number R(Cnk,Cnk)R(\mathcal{C}^k_n,\mathcal{C}^k_n) is asymptotically 12(2k1)n\frac{1}{2}(2k-1)n as has been proved by Gy\'{a}rf\'{a}s, S\'{a}rk\"{o}zy and Szemer\'{e}di. In this paper, we investigate to determining the exact value of diagonal Ramsey number of Cnk\mathcal{C}^k_n and we show that for n2n\geq 2 and k8k\geq 8 R(Cnk,Cnk)=(k1)n+n12.R(\mathcal{C}^k_n,\mathcal{C}^k_n)=(k-1)n+\lfloor\frac{n-1}{2}\rfloor.

Keywords

Cite

@article{arxiv.1503.00937,
  title  = {Diagonal Ramsey numbers of loose cycles in uniform hypergraphs},
  author = {Gholamreza Omidi and Maryam Shahsiah},
  journal= {arXiv preprint arXiv:1503.00937},
  year   = {2015}
}