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 uniform Turán density equal to 8/27

Palettes determine uniform Turán density

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

The Turán Density of 4-Uniform Tight Cycles

Generalized Turán problem for Complete Hypergraphs

Hypergraphs with arbitrarily small codegree Turán density

Hypergraphs accumulate

Separating hypergraph Turán densities

Hypergraphs with irrational Turán density and many extremal configurations

Turán densities for daisies and hypercubes

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

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

On local Turán density problems of hypergraphs

On Turán Densities of Small Triple Graphs

The Turán Number of Berge Book Hypergraphs

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links

Hypergraphs with infinitely many extremal constructions

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

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

Degenerate Turán Densities of Sparse Hypergraphs II: A Solution to the Brown-Erdős-Sós Problem for Every Uniformity