关于 Frankl 与 Kupavskii 关于 Erd\H{o}s-Kleitman 匹配问题的猜想的一个解
组合数学
2026-05-13 v3
摘要
对于整数 ,设 为族 中最大规模的成员数,其无 个两两不相交的成员。确定 的研究与其均匀对应问题密切相关,即众所周知的 Erd\"o s 匹配猜想。Frankl 与 Kupavskii conjectured 关于 的精确公式,当 。我们证明对于固定的 且 sufficiently large 的 , 的极值族为 ,其中 满足 ,当 。特别是,这确认了 Frankl--Kupavskii 猜想对于每个固定 和所有 sufficiently large 的 。对于 ,我们确定了 为极值族的整个 范围,推广了 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}
}