Rational codegree Tur\'an density of hypergraphs
Combinatorics
2026-01-05 v1
Abstract
Let be a -graph (i.e. a -uniform hypergraph). Its minimum codegree is the largest integer such that every -subset of is contained in at least edges of~. The \emph{codegree Tur\'an density} of a family of -graphs is the infimum of such that every -graph on vertices with contains some member of as a subgraph. We prove that, for every integer and every rational number , there exists a finite family of -graphs such that . Also, for every , we establish a strong version of non-principality, namely that there are two -graphs and such that the codegree Tur\'an density of is strictly smaller than that of each . 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