Skip to content
Preprint

Any $k$-graph with zero $\ell$-degree Tur\'an density is layered

Aug 2026 · 0 citations · 18 references
Mathematics

Abstract

The codegree Tur\'an density $\pi_{\mathrm{co}}(F)$ is the supremum over all $\gamma \in [0,1)$ such that, for arbitrarily large $n$, there exists an $n$-vertex $F$-free $k$-graph $H$ whose every $(k-1)$-subset of vertices lies in at least $\gamma n$ edges. Ding, Lamaison, Liu, Wang, and Yang (JLMS, 2025) studied the problem of what 3-graphs $F$ satisfy $\pi_{\mathrm{co}}(F) = 0$. They introduced layered $3$-graphs and conjectured that a $3$-graph has zero codegree Tur\'an density if and only if it is layered and has zero uniform Tur\'an density. For $k\ge 3$, a $k$-graph is called layered if its vertices can be labelled so that every edge has a unique maximum label and two edges with the same maximum label have the same label multiset. In this paper, we show that every non-layered $k$-graph $F$ on $m$ vertices satisfies \[ \pi_{\mathrm{co}}(F)\ge q_{k,m}^{-q_{k,m}}>0, \quad \text{where}\quad q_{k,m}=\frac{(k-1)^{m+1}-1}{k-2}, \] which implies any $k$-graph with zero $\ell$-degree Tur\'an density is layered, and the case $k=3$ confirms the conjecture of Ding, Lamaison, Liu, Wang, and Yang.

View source

Similar papers

Preprint Sep 2026

Tur\'an problems with bounded matching number in $k$-uniform hypergraphs

For a family $\mathcal{F}$ of $k$-graphs, $\ex_k(n,\mathcal{F})$ denotes the maximum number of edges in an $n$-vertex $\mathcal{F}$-free $k$-graph. Let $M_{s+1}^k$ denote a matching of size $s+1$ in $k$-uniform hypergraphs. Recently, Alon and Frankl (JCTB, 2024) determined $\ex_2(n,\{M_{s+1}^2,K_{\ell+1}\})$ for all $n...

Jia-Lin Liu, Ming-Yang Guo, Xiu-Mei Wang · 0 citations
Preprint Aug 2026

Every graph is eventually Tur\'an-good and Tur\'an-stable

Let $T_r(n)$ denote the complete $r$-partite graph on $n$ vertices whose part sizes differ by at most one. A graph $H$ is called $K_{r+1}$-Tur\'an-good if, for all sufficiently large $n$, the graph $T_r(n)$ contains the maximum number of copies of $H$ among all $n$-vertex $K_{r+1}$-free graphs. We say that $H$ is $K_{r...

Jia-Bao Yang · 0 citations
Preprint Aug 2026

Tur\'an-good monotonicity thresholds

A graph $H$ is $K_{r+1}$-Tur\'an-good if, for every sufficiently large $n$, the Tur\'an graph $T_r(n)$ maximizes the number of copies of $H$ among all $n$-vertex $K_{r+1}$-free graphs. It is strictly $K_{r+1}$-Tur\'an-good if $T_r(n)$ is the unique extremal graph. Morrison, Nir, Norin, Rz\k{a}\.zewski and Wesolek [\emp...

Yuan-Pei Wang, Li-Ying Kang, Xia-Miao Zhao · 1 citation
Preprint Aug 2026

A Vertex-Linear Threshold for Eventually Tur\'an good and the Cluster Method

A graph $H$ is $K_{r+1}$-Tur\'an-good if, for every sufficiently large $n$, the Tur\'an graph $T_r(n)$ maximizes the number of copies of $H$ among all $n$-vertex $K_{r+1}$-free graphs, and it is strictly $K_{r+1}$-Tur\'an-good when this extremal graph is unique. Morrison, Nir, Norin, Rz\k{a}\.zewski and Wesolek proved...

Xia-Miao Zhao, Li-Ying Kang, Yuan-Pei Wang · 0 citations
Preprint Aug 2026

The exact Tur\'{a}n number of the even wheel $W_{2k+2}$ among non-$3$-partite graphs

Let $\mathrm{ex}(n,H)$ denote the Tur\'{a}n number of $H$. A graph is color-critical if there exists an edge $e\in E(H)$ such that $\chi(H-e)<\chi(H)$. For a color-critical graph $H$ with $\chi(H)=r+1$, Simonovits'chromatic critical edge theorem implies that there exists an $n_0(H)$ such that $\mathrm{ex}(n,H)=e(T_{n,r...

Qi-Xuan Yuan, Rui-Fang Liu, Sanming Zhou · 0 citations
Preprint Aug 2026

Clique-saturating non-edges throughout the Tur\'an range

For an $F$-free graph $G$, a non-edge is $F$-saturating if adding it to $G$ creates a copy of $F$. We denote by $f_{p+1}(n,m)$ the minimum number of $K_{p+1}$-saturating non-edges in a $K_{p+1}$-free $n$-vertex graph with $m$ edges. Erd\H{o}s and Tuza conjectured that $f_4\left(n,\mathrm{ex}(n,K_3)+ 1\right)= (1 + o(1)...

Xiao-Lin Wang, Jia-Bao Yang, Rui-Lin Zheng · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.