English

On $3$-graphs with vanishing codegree Tur\'{a}n density

Combinatorics 2024-07-15 v1

Abstract

For a kk-uniform hypergraph (or simply kk-graph) FF, the codegree Tur\'{a}n density πco(F)\pi_{\mathrm{co}}(F) is the supremum over all α\alpha such that there exist arbitrarily large nn-vertex FF-free kk-graphs HH in which every (k1)(k-1)-subset of V(H)V(H) is contained in at least αn\alpha n edges. Recently, it was proved that for every 33-graph FF, πco(F)=0\pi_{\mathrm{co}}(F)=0 implies π(F)=0\pi_{\therefore}(F)=0, where π(F)\pi_{\therefore}(F) is the uniform Tur\'{a}n density of FF and is defined as the supremum over all dd such that there are infinitely many FF-free kk-graphs HH satisfying that any induced linear-size subhypergraph of HH has edge density at least dd. In this paper, we introduce a layered structure for 33-graphs which allows us to obtain the reverse implication: every layered 33-graph FF with π(F)=0\pi_{\therefore}(F)=0 satisfies πco(F)=0\pi_{\mathrm{co}}(F)=0. Along the way, we answer in the negative a question of Falgas-Ravry, Pikhurko, Vaughan and Volec [J. London Math. Soc., 2023] about whether π(F)πco(F)\pi_{\therefore}(F)\leq\pi_{\mathrm{co}}(F) always holds. In particular, we construct counterexamples FF with positive but arbitrarily small πco(F)\pi_{\mathrm{co}}(F) while having π(F)4/27\pi_{\therefore}(F)\ge 4/27.

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

R2 v1 2026-06-28T17:37:49.521Z