Abstract:For a $k$-uniform hypergraph $\mathcal{H}$, the \emph{codegree squared sum} $\text{co}_2(\mathcal{H})$ is the square of the $\ell_2$-norm of the codegree vector of $\mathcal{H}$, and for a family $\mathscr{F}$ of $k$-uniform hypergraphs, the codegree squared extremal number $\text{exco}_2(n, \mathscr{F})$ is the maximum codegree squared sum of a hypergraph on $n$ vertices which does not contain any hypergraph in $\mathscr{F}$. Balogh, Clemen and Lidický recently introduced the codegree squared extremal number and determined it for a number of $3$-uniform hypergraphs, including the complete graphs $K_4^3$ and $K_5^3$. In this paper, we show that Turán problems in the $\ell_2$-norm are closely connected with a forbidden subgraph version of the Kleitman-West problem, the edge isoperimetric problem in the Johnson graph. We prove a version of the classical Erdős-Ko-Rado theorem for the codegree squared extremal number: if $\mathcal{F} \subset \binom{[n]}{k}$ is intersecting and $n\ge 2k$, then \[\text{co}_2(\mathcal{F}) \le \binom{n-1}{k-1}(1+(n-k+1)(k-1)),\] with equality only for the star for $n > 2k$. Our main tool is an inequality of Bey, which also gives a general upper bound on $\text{exco}_2(n, \mathscr{F})$. We also prove versions of the Erdős Matching Conjecture and the $t$-intersecting Erdős-Ko-Rado theorem for the codegree squared extremal number for large $n$, determine the exact codegree squared extremal number of minimal and linear $3$-paths and $3$-cycles, and determine asymptotically the codegree squared extremal number of minimal and linear $s$-paths and $s$-cycles for $s\ge 4$.

On Non-degenerate Berge–Turán Problems

The Turán Number of Berge Book Hypergraphs

Induced Turán problems and traces of hypergraphs

On hypergraph Turán problems with bounded matching number

Generalized Turán problem for Complete Hypergraphs

Connected Turán numbers for Berge paths in hypergraphs

Stability of extremal connected hypergraphs avoiding Berge-paths

Saturation of Berge Hypergraphs

The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges

On non-degenerate Turán problems for expansion

The upper bound of the spectral radius for the hypergraphs without Berge-graphs

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications

On generalized Turán problems with bounded matching number

Hypergraph Turán problems in $\ell_2$-norm, the Kleitman-West problem and Erdős-Ko-Rado

The Turán problem for a family of tight linear forests

On the boundedness of degenerate hypergraphs

Generalized Turán results for disjoint cliques

The size of a hypergraph and its matching number

Hypergraphs with uniform Turán density equal to 8/27

Saturation Numbers for Berge Cliques