English

Hypergraphs with arbitrarily small codegree Tur\'an density

Combinatorics 2023-07-07 v1

Abstract

Let k3k\geq 3. Given a kk-uniform hypergraph HH, the minimum codegree δ(H)\delta(H) is the largest dNd\in\mathbb{N} such that every (k1)(k-1)-set of V(H)V(H) is contained in at least dd edges. Given a kk-uniform hypergraph FF, the codegree Tur\'an density γ(F)\gamma(F) of FF is the smallest γ[0,1]\gamma \in [0,1] such that every kk-uniform hypergraph on nn vertices with δ(H)(γ+o(1))n\delta(H)\geq (\gamma + o(1))n contains a copy of FF. Similarly as other variants of the hypergraph Tur\'an problem, determining the codegree Tur\'an density of a hypergraph is in general notoriously difficult and only few results are known. In this work, we show that for every ε>0\varepsilon>0, there is a kk-uniform hypergraph FF with 0<γ(F)<ε0<\gamma(F)<\varepsilon. This is in contrast to the classical Tur\'an density, which cannot take any value in the interval (0,k!/kk)(0,k!/k^k) due to a fundamental result by Erd\H{o}s.

Keywords

Cite

@article{arxiv.2307.02876,
  title  = {Hypergraphs with arbitrarily small codegree Tur\'an density},
  author = {Simón Piga and Bjarne Schülke},
  journal= {arXiv preprint arXiv:2307.02876},
  year   = {2023}
}

Comments

12 pages