Diagonal Ramsey numbers of loose cycles in uniform hypergraphs

Abstract

A k-uniform loose cycle Cnk is a hypergraph with vertex set \v1,v2,…,vn(k-1)\ and with the set of n edges ei=\v(i-1)(k-1)+1,v(i-1)(k-1)+2,…,v(i-1)(k-1)+k\, 1≤ i≤ n, where we use mod n(k-1) arithmetic. The Ramsey number R(Ckn,Ckn) is asymptotically 12(2k-1)n as has been proved by Gy\'arf\'as, S\'ark\"ozy and Szemer\'edi. In this paper, we investigate to determining the exact value of diagonal Ramsey number of Ckn and we show that for n≥ 2 and k≥ 8 R(Ckn,Ckn)=(k-1)n+n-12.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…