English

Vanishing orders and zero degree Tur\'an densities

Combinatorics 2026-03-09 v1

Abstract

For integers 1<k1\le \ell<k, the \ell-degree Tur\'an density π(F)\pi_\ell(F) measures the minimum \ell-degree threshold that forces a copy of a fixed kk-uniform hypergraph FF, generalizing both the classical Tur\'an density π1\pi_1 and the codegree Tur\'an density πk1\pi_{k-1}. Motivated by Erd\H{o}s' characterization of kk-graphs with zero Tur\'an density, we study the structural implications of vanishing \ell-degree Tur\'an density. We prove for every uniformity k3k\ge 3 that if π2(F)=0\pi_2(F)=0, then FF admits a 22-vanishing order-a global vertex ordering under which all edges align canonically. This provides a higher-degree analogue of the classical fact that π1(F)=0\pi_1(F)=0 forces kk-partiteness, and identifies a structural obstruction to vanishing 22-degree Tur\'an density. As an application, we show that, unlike π1\pi_1, π2\pi_2 accumulates at 00. For 3k13\le \ell\le k-1, we also obtain weaker necessary conditions for π(F)=0\pi_\ell(F)=0. The proof combines random geometric building blocks, a design-theoretic gluing scheme, and random sparsification to reconcile positive 22-degree with local vanishing structure.

Keywords

Cite

@article{arxiv.2603.05973,
  title  = {Vanishing orders and zero degree Tur\'an densities},
  author = {Laihao Ding and Hong Liu and Haotian Yang},
  journal= {arXiv preprint arXiv:2603.05973},
  year   = {2026}
}

Comments

19 pages

R2 v1 2026-07-01T11:06:18.348Z