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

Tropicalizing the Graph Profile of Some Almost-Stars

Tropicalizing the Graph Profile of Some Almost-Stars

Tropical Mixtures of Star Tree Metrics

Ubiquity of power sums in graph profiles

Real tropicalization and negative faces of the Newton polytope

Decomposing highly edge-connected graphs into homomorphic copies of a fixed tree

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

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

Tropical combinatorics of max-linear Bayesian networks

A polynomial resultant approach to algebraic constructions of extremal graphs

Dot Product Representations of Graphs Using Tropical Arithmetic

Extremal problems for star forests and cliques

Csikvári's poset and Tutte polynomial

On polynomial degree-boundedness

Quadratically Enriched Tropical Intersections

Computing positive tropical varieties and lower bounds on the number of positive roots

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

Can You Link Up With Treewidth?

Blow-ups and extensions of trees in tournaments

Tropical complexes of submatrices of tree metrics ∗

Applications of Sparse Hypergraph Colorings