English

The Erd\H{o}s-Ko-Rado Theorem in $\ell_2$-Norm

Combinatorics 2026-03-13 v2

Abstract

The codegree squared sum co2(F){\rm co}_2(\cal F) of a family (hypergraph) F([n]k)\cal F \subseteq \binom{[n]} k is defined to be the sum of codegrees squared d(E)2d(E)^2 over all E([n]k1)E\in \binom{[n]}{k-1}, where d(E)={FF:EF}d(E)=|\{F\in \cal F: E\subseteq F\}|. Given a family of kk-uniform families H\mathscr H, Balogh, Clemen and Lidick\'y recently introduced the problem to determine the maximum codegree squared sum co2(F){\rm co}_2(\cal F) over all H\mathscr H-free F\cal F. In the present paper, we consider the families which has as forbidden configurations all pairs of sets with intersection sizes less than tt, that is, the well-known tt-intersecting families. We prove the following Erd\H{o}s-Ko-Rado Theorem in 2\ell_2-norm, which confirms a conjecture of Brooks and Linz. Let t,k,nt,k,n be positive integers such that tknt\leq k\leq n. If a family F([n]k)\mathcal F\subseteq \binom{[n]}{k} is tt-intersecting, then for n(t+1)(kt+1)n\ge (t+1)(k-t+1), we have co2(F)(ntkt)(t+(nk+1)(kt)),{\rm co}_2(\cal F)\le {\binom{n-t}{k-t}}(t+(n-k+1)(k-t)), equality holds if and only if F={F([n]k):TF}\mathcal{F}=\{F\in {\binom{[n]}{k}}: T\subset F\} for some tt-subset TT of [n][n]. In addition, we prove a Frankl-Hilton-Milner Theorem in 2\ell_2-norm for t2t\ge 2, and a generalized Tur\'an result, i.e., we determine the maximum number of copies of tight path of length 2 in tt-intersecting families.

Keywords

Cite

@article{arxiv.2505.08279,
  title  = {The Erd\H{o}s-Ko-Rado Theorem in $\ell_2$-Norm},
  author = {Biao Wu and Huajun Zhang},
  journal= {arXiv preprint arXiv:2505.08279},
  year   = {2026}
}

Comments

20 pages