The Tur\'an density of tight cycles in three-uniform hypergraphs
Abstract
The Tur\'an density of an -uniform hypergraph , denoted , is the limit of the maximum density of an -vertex -uniform hypergraph not containing a copy of , as . Denote by the -uniform tight cycle on vertices. Mubayi and R\"odl gave an ``iterated blow-up'' construction showing that the Tur\'an density of is at least , and this bound is conjectured to be tight. Their construction also does not contain for larger not divisible by , which suggests that it might be the extremal construction for these hypergraphs as well. Here, we determine the Tur\'an density of for all large not divisible by , showing that indeed . To our knowledge, this is the first example of a Tur\'an density being determined where the extremal construction is an iterated blow-up construction. A key component in our proof, which may be of independent interest, is a -uniform analogue of the statement ``a graph is bipartite if and only if it does not contain an odd cycle''.
Cite
@article{arxiv.2209.08134,
title = {The Tur\'an density of tight cycles in three-uniform hypergraphs},
author = {Nina Kamčev and Shoham Letzter and Alexey Pokrovskiy},
journal= {arXiv preprint arXiv:2209.08134},
year = {2023}
}
Comments
34 pages, 4 figures (final version accepted to IMRN plus a few comments in conclusion)