Vanishing orders and zero degree Turán densities
Abstract: For integers $1\le \ell<k$, the -degree Turán density measures the minimum -degree threshold that forces a copy of a fixed -uniform hypergraph , generalizing both the classical Turán density and the codegree Turán density . Motivated by Erdős' characterization of -graphs with zero Turán density, we study the structural implications of vanishing -degree Turán density. We prove for every uniformity that if , then admits a $2$-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 $2$-degree Turán density. As an application, we show that, unlike , accumulates at $0$. 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 $2$-degree with local vanishing structure.
Paper Prompts
Sign up for free to create and run prompts on this paper.