Papers
Topics
Authors
Recent
Search
2000 character limit reached

Vanishing orders and zero degree Turán densities

Published 6 Mar 2026 in math.CO | (2603.05973v1)

Abstract: For integers $1\le \ell&lt;k$, the \ell-degree Turán density π<em>(F)π<em>\ell(F) measures the minimum \ell-degree threshold that forces a copy of a fixed kk-uniform hypergraph FF, generalizing both the classical Turán density π1π_1 and the codegree Turán density π</em>k1π</em>{k-1}. Motivated by Erdős' characterization of kk-graphs with zero Turán density, we study the structural implications of vanishing \ell-degree Turán density. We prove for every uniformity k3k\ge 3 that if π<em>2(F)=0π<em>2(F)=0, then FF 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 π1(F)=0π_1(F)=0 forces kk-partiteness, and identifies a structural obstruction to vanishing $2$-degree Turán density. As an application, we show that, unlike π1π_1, π2π_2 accumulates at $0$. For 3k13\le \ell\le k-1, we also obtain weaker necessary conditions for π</em>(F)=0π</em>\ell(F)=0. The proof combines random geometric building blocks, a design-theoretic gluing scheme, and random sparsification to reconcile positive $2$-degree with local vanishing structure.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.