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

A counterexample to sparse removal

Extremal Numbers and Sidorenko’s Conjecture

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

Extremal numbers and Sidorenko's conjecture

Applications of Sparse Hypergraph Colorings

An efficient asymmetric removal lemma and its limitations

A polynomial resultant approach to algebraic constructions of extremal graphs

On the Holroyd-Talbot Conjecture for Sparse Graphs

Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles

Sparse graphs with local covering conditions on edges

Two conjectured strengthenings of Turán's theorem

Some sharp lower bounds for the bipartite Turán number of theta graphs

Turán number of complete multipartite graphs in multipartite graphs

Abundance: Asymmetric graph removal lemmas and integer solutions to linear equations

Sparse Sets in Triangle-free Graphs

Extremal numbers for disjoint copies of a clique

Kővári-Sós-Turán theorem for hereditary families

Ramsey multiplicity and the Turán coloring

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

Excluding Hooks and their Complements

On the Turán number of the hypercube