$\ell_2$-范数下的 Erd\H{o}s-Ko-Rado 定理
组合数学
2026-03-13 v2
摘要
-均匀家族 的 codegree 平方和 定义为所有 上 codegree 平方 的和,其中 。给定一个 -均匀家族 ,Balogh、Clemen 和 Lidick\'y 最近引入了一个问题:确定所有 -free 中 的最大值。在本文中,我们考虑那些将所有与交集大小小于 的集合对作为禁止配置的家族,即众所周知的 -intersecting 家族。我们证明了以下 -范数下的 Erd\H{o}s-Ko-Rado 定理,这确认了 Brooks 和 Linz 的猜想。设 为正整数,且 。若家族 为 -intersecting,则当 时,有 \n\n\n\n当且仅当 for some -subset of 时等式成立。此外,我们证明了 时的 Frankl-Hilton-Milner 定理在 -范数下的形式,以及一个推广的 Tur\'an 结果,即我们确定 -intersecting 家族中长度为 2 的紧路径的复制数的最大值。
引用
@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}
}
备注
20 pages