On $3$-graphs with vanishing codegree Tur\'{a}n density
Abstract
For a -uniform hypergraph (or simply -graph) , the codegree Tur\'{a}n density is the supremum over all such that there exist arbitrarily large -vertex -free -graphs in which every -subset of is contained in at least edges. Recently, it was proved that for every -graph , implies , where is the uniform Tur\'{a}n density of and is defined as the supremum over all such that there are infinitely many -free -graphs satisfying that any induced linear-size subhypergraph of has edge density at least . In this paper, we introduce a layered structure for -graphs which allows us to obtain the reverse implication: every layered -graph with satisfies . Along the way, we answer in the negative a question of Falgas-Ravry, Pikhurko, Vaughan and Volec [J. London Math. Soc., 2023] about whether always holds. In particular, we construct counterexamples with positive but arbitrarily small while having .
Keywords
Cite
@article{arxiv.2407.08771,
title = {On $3$-graphs with vanishing codegree Tur\'{a}n density},
author = {Laihao Ding and Ander Lamaison and Hong Liu and Shuaichao Wang and Haotian Yang},
journal= {arXiv preprint arXiv:2407.08771},
year = {2024}
}
Comments
17 pages. This work will be merged with arXiv:2312.02879