The Ramsey number for 4-uniform tight cycles

Abstract

A k-uniform tight cycle is a k-graph with a cyclic ordering of its vertices such that its edges are precisely the sets of k consecutive vertices in that ordering. A k-uniform tight path is a k-graph obtained by deleting a vertex from a k-uniform tight cycle. We prove that the Ramsey number for the 4-uniform tight cycle on 4n vertices is (5 +o(1))n. This is asymptotically tight. This result also implies that the Ramsey number for the 4-uniform tight path on n vertices is (5/4 + o(1))n.

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…