Rational codegree Turán density of hypergraphs

Jun Gao, Oleg Pikhurko, Mingyuan Rong, Shumin Sun · 2026

Read Rational codegree Turán density of hypergraphs by Jun Gao, Oleg Pikhurko, Mingyuan Rong, Shumin Sun (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-00758.txt.

Description

Jun Gao, Oleg Pikhurko, Mingyuan Rong, and Shumin Sun resolve questions about codegree Turán density, an extremal combinatorics quantity for hypergraphs. For a family of forbidden hypergraphs, this density is the threshold minimum codegree above which any large hypergraph must contain a forbidden member. Which numbers can arise as such densities was not fully understood.

The authors prove that every rational number between zero and one occurs as the codegree Turán density of some finite family of uniform hypergraphs, for uniformity at least three. They also prove a strong failure of principality: two forbidden hypergraphs can have a joint density strictly below the density of either one alone. That second result answers a question posed by Mubayi and Zhao.

Catalog record

CREATORJun Gao, Oleg Pikhurko, Mingyuan Rong, Shumin Sun
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-00758

Browse the full library · About the Tower of Babel