The Erd\H{o}s-Ko-Rado Theorem in $\ell_2$-Norm
Abstract
The codegree squared sum of a family (hypergraph) is defined to be the sum of codegrees squared over all , where . Given a family of -uniform families , Balogh, Clemen and Lidick\'y recently introduced the problem to determine the maximum codegree squared sum over all -free . In the present paper, we consider the families which has as forbidden configurations all pairs of sets with intersection sizes less than , that is, the well-known -intersecting families. We prove the following Erd\H{o}s-Ko-Rado Theorem in -norm, which confirms a conjecture of Brooks and Linz. Let be positive integers such that . If a family is -intersecting, then for , we have equality holds if and only if for some -subset of . In addition, we prove a Frankl-Hilton-Milner Theorem in -norm for , and a generalized Tur\'an result, i.e., we determine the maximum number of copies of tight path of length 2 in -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