Vanishing orders and zero degree Tur\'an densities
Abstract
For integers , the -degree Tur\'an density measures the minimum -degree threshold that forces a copy of a fixed -uniform hypergraph , generalizing both the classical Tur\'an density and the codegree Tur\'an density . Motivated by Erd\H{o}s' characterization of -graphs with zero Tur\'an density, we study the structural implications of vanishing -degree Tur\'an density. We prove for every uniformity that if , then admits a -vanishing order-a global vertex ordering under which all edges align canonically. This provides a higher-degree analogue of the classical fact that forces -partiteness, and identifies a structural obstruction to vanishing -degree Tur\'an density. As an application, we show that, unlike , accumulates at . For , we also obtain weaker necessary conditions for . The proof combines random geometric building blocks, a design-theoretic gluing scheme, and random sparsification to reconcile positive -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