English

Codegree Tur\'an density of complete $r$-uniform hypergraphs

Combinatorics 2018-04-06 v2

Abstract

Let r3r\ge 3. Given an rr-graph HH, the minimum codegree δr1(H)\delta_{r-1}(H) is the largest integer tt such that every (r1)(r-1)-subset of V(H)V(H) is contained in at least tt edges of HH. Given an rr-graph FF, the codegree Tur\'an density γ(F)\gamma(F) is the smallest γ>0\gamma >0 such that every rr-graph on nn vertices with δr1(H)(γ+o(1))n\delta_{r-1}(H)\ge (\gamma + o(1))n contains FF as a subhypergraph. Using results on the independence number of hypergraphs, we show that there are constants c1,c2>0c_1, c_2>0 depending only on rr such that 1c2lnttr1γ(Ktr)1c1lnttr1, 1 - c_2 \frac{\ln t}{t^{r-1}} \le \gamma(K_t^r) \le 1 - c_1 \frac{\ln t}{t^{r-1}}, where KtrK_t^r is the complete rr-graph on tt vertices. This gives the best general bounds for γ(Ktr)\gamma(K_t^r).

Keywords

Cite

@article{arxiv.1801.01393,
  title  = {Codegree Tur\'an density of complete $r$-uniform hypergraphs},
  author = {Allan Lo and Yi Zhao},
  journal= {arXiv preprint arXiv:1801.01393},
  year   = {2018}
}

Comments

fixed typos, accepted for publication in SIAM J. Discrete Math

R2 v1 2026-06-22T23:36:29.467Z