The Ramsey number for 4-uniform tight cycles
Combinatorics
2024-09-17 v2
Abstract
A -uniform tight cycle is a -graph with a cyclic ordering of its vertices such that its edges are precisely the sets of consecutive vertices in that ordering. A -uniform tight path is a -graph obtained by deleting a vertex from a -uniform tight cycle. We prove that the Ramsey number for the -uniform tight cycle on vertices is . This is asymptotically tight. This result also implies that the Ramsey number for the -uniform tight path on vertices is .
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)