中文

交叉家族第 $\ell$ 大度的数论

组合数学 2026-04-22 v3

摘要

F([n]k)\mathcal{F}\subset\binom{[n]}{k} 为交叉家族。对于元素 i[n]i\in[n],其度为 F\mathcal{F} 中包含 ii 的集合数目。假设度按大小排序为 d1d2dnd_{1}\ge d_{2}\ge\cdots\ge d_{n}。Huang 与 Zhao 证明若 n>2kn>2k,则最小度满足 dn(n2k2)d_{n}\le\binom{n-2}{k-2},且由 1-星结构取得最大值。我们强化了该结果,证明当 n2k+1n\ge 2k+1 时,第 (2k+1)(2k+1) 大度满足 d2k+1(n2k2)d_{2k+1}\le\binom{n-2}{k-2},从而确认了 Frankl 与 Wang 的猜想。进一步地,我们证明当 kk 较大且 n>12kn>12k 时,第 (k+2)(k+2) 大度 dk+2d_{k+2} 已经不超过 (n2k2)\binom{n-2}{k-2}。我们发展的技术还给出第 (+1)(\ell+1) 大度 d+1d_{\ell+1} 的紧上界,满足 εkk\varepsilon k \le \ell \le knn 足够大(n>Cεkn>C_{\varepsilon} k)。

关键词

引用

@article{arxiv.2602.01692,
  title  = {On the $\ell$-th largest degree of an intersecting family},
  author = {Hao Huang and Rui Rao},
  journal= {arXiv preprint arXiv:2602.01692},
  year   = {2026}
}