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

Combinatorial Nullstellensatz and Turán numbers of complete r -partite r -uniform hypergraphs

Combinatorial Nullstellensatz and Turán numbers of complete $r$-partite $r$-uniform hypergraphs

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

A hypergraph bipartite Turán problem with odd uniformity

Turán numbers and switching

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

Turán number of complete multipartite graphs in multipartite graphs

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

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

Generalized Turán problem for Complete Hypergraphs

A polynomial resultant approach to algebraic constructions of extremal graphs

On the Turán number of the hypercube

On the Turán number of K λ 1 ∪ K λ 2

On the asymptotic of lottery numbers

A generalized Turán extension of the Deza--Erdős--Frankl Theorem

Generalized Turán results for disjoint cliques

Constructions of Turán systems that are tight up to a multiplicative constant

Turán number of the odd-ballooning of complete bipartite graphs

Turán number of the odd‐ballooning of complete bipartite graphs

The number of edges in graphs with bounded clique number and circumference

Random Turán Problems for Hypergraph Expansions