English

The Ramsey number for 4-uniform tight cycles

Combinatorics 2024-09-17 v2

Abstract

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

Keywords

Cite

@article{arxiv.2111.05276,
  title  = {The Ramsey number for 4-uniform tight cycles},
  author = {Allan Lo and Vincent Pfenninger},
  journal= {arXiv preprint arXiv:2111.05276},
  year   = {2024}
}

Comments

32 pages, to appear in the SIAM Journal on Discrete Mathematics (SIDMA)