pith. machine review for the scientific record. sign in

arxiv: 2310.09379 · v4 · submitted 2023-10-13 · 🧮 math.CO

Recognition: unknown

Some exact and asymptotic results for hypergraph Tur\'an problems in ell₂-norm

Authors on Pith no claims yet
classification 🧮 math.CO
keywords codegreenumbersquaredextremalexacthypergraphmathcalresults
0
0 comments X
read the original 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\'y 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 give a number of exact or asymptotic results for hypergraph Tur\'an problems in the $\ell_2$-norm, including the first exact results for arbitrary $k$. Namely, we prove a version of the classical Erd\H{o}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\H{o}s Matching Conjecture and the $t$-intersecting Erd\H{o}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$. Lastly, we derive a number of exact or asymptotic results for graph Tur\'an-type problems in the $\ell_2$-norm from spectral extremal results for certain forbidden subgraph problems and the well-known Hofmeister's inequality.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Counting sunflowers in hypergraphs with bounded matching number and Erd\H{o}s Matching Conjecture in the $(t,k)$-norm

    math.CO 2026-04 conditional novelty 8.0

    The maximum number of S_{r-1,k}^r copies in an r-uniform hypergraph with matching number at most ν is independent of k and equals the number in the extremal construction given by the Erdős Matching Conjecture; this im...

  2. Counting sunflowers with restricted matching number

    math.CO 2026-04 unverdicted novelty 5.0

    For large n the maximum ℓ_p-norm and maximum number of S_{k,l}^{k-1} sunflowers are determined exactly for any k-uniform family with matching number s.