Papers
Topics
Authors
Recent
Search
2000 character limit reached

Diagonal Ramsey numbers of loose cycles in uniform hypergraphs

Published 3 Mar 2015 in math.CO | (1503.00937v1)

Abstract: A $k$-uniform loose cycle $\mathcal{C}nk$ 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.$$

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.