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$.

Hypergraphs with arbitrarily small codegree Turán density

Vanishing codegree Turán density implies vanishing uniform Turán density

The minimum positive uniform Turán density in uniformly dense $k$-uniform hypergraphs

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

Generalized Turán problem for Complete Hypergraphs

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

Counting spanning subgraphs in dense hypergraphs

On $3$-graphs with vanishing codegree Turán density

Hypergraphs accumulate

Transversals in Uniform Linear Hypergraphs

Turán numbers of $r$-graphs on $r+1$ vertices

The Turán Density of 4-Uniform Tight Cycles

Separating hypergraph Turán densities

On Turán Densities of Small Triple Graphs

The Turán density of tight cycles in three-uniform hypergraphs

Positive co-degree density of hypergraphs

Hypergraphs with irrational Turán density and many extremal configurations

On local Turán density problems of hypergraphs

Turán densities for daisies and hypercubes

Applications of Sparse Hypergraph Colorings

On asymptotic local Turán problems