Diagonal Ramsey Numbers of Loose Cycles in Uniform Hypergraphs

A $k$-uniform loose cycle $\mathcal{C}_n^k$ is a hypergraph with vertex set $\{v_1,v_2,\ldots,v_{n(k-1)}\}$ and with the set of $n$ edges $e_i=\{v_{(i-1)(k-1)+1},v_{(i-1)(k-1)+2},\ldots,v_{(i-1)(k-1)+k}\}$, $1\leq i\leq n$, where we use mod $n(k-1)$ arithmetic. The Ramsey number $R(\mathcal{C}^k_n,\mathcal{C}^k_n)$ is asymptotically $\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 $\mathcal{C}^k_n$ and we show that for $n\geq 2$ and $k\geq 8$ $$R(\mathcal{C}^k_n,\mathcal{C}^k_n)=(k-1)n+\lfloor\frac{n-1}{2}\rfloor.$$

[1]  András Gyárfás,et al.  The Ramsey Number of Loose Triangles and Quadrangles in Hypergraphs , 2012, Electron. J. Comb..

[2]  Daniela Kühn,et al.  3-Uniform hypergraphs of bounded degree have linear Ramsey numbers , 2008, J. Comb. Theory, Ser. B.

[3]  Richard H. Schelp,et al.  Path-cycle Ramsey numbers , 1974, Discret. Math..

[4]  David Conlon,et al.  Ramsey numbers of sparse hypergraphs , 2007, Random Struct. Algorithms.

[5]  Edy Tri Baskoro,et al.  On Ramsey-Type Problems , 2009 .

[6]  Gholam Reza Omidi,et al.  Ramsey numbers of uniform loose paths and cycles , 2017, Discret. Math..

[8]  Endre Szemerédi,et al.  The Ramsey Number of Diamond-Matchings and Loose Cycles in Hypergraphs , 2008, Electron. J. Comb..

[9]  Gholam Reza Omidi,et al.  Ramsey numbers of 3-uniform loose paths and loose cycles , 2014, J. Comb. Theory, Ser. A.

[10]  Vojtech Rödl,et al.  On the Ramsey Number of Sparse 3-Graphs , 2008, Graphs Comb..

[11]  Richard H. Schelp,et al.  All Ramsey numbers for cycles in graphs , 1974, Discret. Math..

[12]  Endre Szemerédi,et al.  Three-Color Ramsey Numbers For Paths , 2007, Comb..

[13]  Tomasz Luczak,et al.  The Ramsey number for a triple of long even cycles , 2007, J. Comb. Theory, Ser. B.

[14]  Vojtech Rödl,et al.  The Ramsey number for hypergraph cycles I , 2006, J. Comb. Theory, Ser. A.

[15]  Gholam Reza Omidi,et al.  The Ramsey Number of Loose Paths in 3-Uniform Hypergraphs , 2013, Electron. J. Comb..

[16]  P. Erdös,et al.  Ramsey Numbers for Cycles in Graphs , 1973 .

[17]  Daniela Kühn,et al.  Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs , 2006, Comb..

[18]  S. Radziszowski Small Ramsey Numbers , 2011 .