中文

关于 Frankl 与 Kupavskii 关于 Erd\H{o}s-Kleitman 匹配问题的猜想的一个解

组合数学 2026-05-13 v3

摘要

对于整数 ns2n\ge s\ge2,设 e(n,s)e(n,s) 为族 F2[n]\mathcal F\subseteq2^{[n]} 中最大规模的成员数,其无 ss 个两两不相交的成员。确定 e(n,s)e(n,s) 的研究与其均匀对应问题密切相关,即众所周知的 Erd\"o s 匹配猜想。Frankl 与 Kupavskii conjectured 关于 e((m+1)s,s)e((m+1)s-\ell,s) 的精确公式,当 1s/21\le \ell\le \lceil s/2\rceil。我们证明对于固定的 m3m\ge3 且 sufficiently large 的 sse((m+1)s,s)e((m+1)s-\ell,s) 的极值族为 P(m,s,;L){A[n] ⁣:A+ALm+1}P(m,s,\ell;L)\coloneqq\{A\subseteq [n]\colon |A|+|A\cap L|\ge m+1\},其中 LL 满足 L=1|L|=\ell-1,当 1(m+12m+1o(1))s1\le \ell\le (\frac{m+1}{2m+1}-o(1))s。特别是,这确认了 Frankl--Kupavskii 猜想对于每个固定 m3m\ge3 和所有 sufficiently large 的 ss。对于 m=3m=3,我们确定了 P(3,s,;L)P(3,s,\ell;L) 为极值族的整个 \ell 范围,推广了 Kupavskii 和 Sokolov 的定理。

关键词

引用

@article{arxiv.2605.06389,
  title  = {A solution to Frankl and Kupavskii's conjecture concerning Erd\H{o}s-Kleitman matching problem},
  author = {Cheng Chi and Yan Wang},
  journal= {arXiv preprint arXiv:2605.06389},
  year   = {2026}
}