English

Rational codegree Tur\'an density of hypergraphs

Combinatorics 2026-01-05 v1

Abstract

Let HH be a kk-graph (i.e. a kk-uniform hypergraph). Its minimum codegree δk1(H)\delta_{k-1}(H) is the largest integer tt such that every (k1)(k-1)-subset of V(H)V(H) is contained in at least tt edges of~HH. The \emph{codegree Tur\'an density} γ(F)\gamma(\mathcal{F}) of a family F\mathcal{F} of kk-graphs is the infimum of γ>0\gamma > 0 such that every kk-graph HH on nn\to\infty vertices with δk1(H)(γ+o(1))n\delta_{k-1}(H) \ge (\gamma+o(1))\, n contains some member of F\mathcal{F} as a subgraph. We prove that, for every integer k3k\ge3 and every rational number α[0,1)\alpha \in [0,1), there exists a finite family of kk-graphs F\mathcal{F} such that γ(F)=α\gamma(\mathcal{F})=\alpha. Also, for every k3k \ge 3, we establish a strong version of non-principality, namely that there are two kk-graphs F1F_1 and F2F_2 such that the codegree Tur\'an density of {F1,F2}\{F_1,F_2\} is strictly smaller than that of each FiF_i. This answers a question of Mubayi and Zhao [J Comb Theory (A) 114 (2007) 1118--1132].

Keywords

Cite

@article{arxiv.2601.00758,
  title  = {Rational codegree Tur\'an density of hypergraphs},
  author = {Jun Gao and Oleg Pikhurko and Mingyuan Rong and Shumin Sun},
  journal= {arXiv preprint arXiv:2601.00758},
  year   = {2026}
}

Comments

11 pages

R2 v1 2026-07-01T08:48:40.251Z