中文

$\ell_2$-范数下的 Erd\H{o}s-Ko-Rado 定理

组合数学 2026-03-13 v2

摘要

kk-均匀家族 F([n]k)\cal F \subseteq \binom{[n]} k 的 codegree 平方和 co2(F){\rm co}_2(\cal F) 定义为所有 E([n]k1)E\in \binom{[n]}{k-1} 上 codegree 平方 d(E)2d(E)^2 的和,其中 d(E)={FF:EF}}d(E)=|\{F\in \cal F: E\subseteq F\}|\}。给定一个 kk-均匀家族 H\mathscr H,Balogh、Clemen 和 Lidick\'y 最近引入了一个问题:确定所有 H\mathscr H-free F\cal Fco2(F){\rm co}_2(\cal F) 的最大值。在本文中,我们考虑那些将所有与交集大小小于 tt 的集合对作为禁止配置的家族,即众所周知的 tt-intersecting 家族。我们证明了以下 2\ell_2-范数下的 Erd\H{o}s-Ko-Rado 定理,这确认了 Brooks 和 Linz 的猜想。设 t,k,nt,k,n 为正整数,且 tknt\leq k\leq n。若家族 F([n]k)\mathcal F\subseteq \binom{[n]}{k}tt-intersecting,则当 n(t+1)(kt+1)n\ge (t+1)(k-t+1) 时,有 \n\nco2(F)(ntkt)(t+(nk+1)(kt)),{\rm co}_2(\cal F)\le {\binom{n-t}{k-t}}(t+(n-k+1)(k-t)),\n\n当且仅当 F={F([n]k):TF}\mathcal{F}=\{F\in {\binom{[n]}{k}}: T\subset F\} for some tt-subset TT of [n][n] 时等式成立。此外,我们证明了 t2t\ge 2 时的 Frankl-Hilton-Milner 定理在 2\ell_2-范数下的形式,以及一个推广的 Tur\'an 结果,即我们确定 tt-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