中文

关于集合族中匹配问题的埃德哈斯--克莱特曼问题的进一步研究

组合数学 2026-05-07 v1 离散数学

摘要

e(n,s)e(n,s) 为包含无 ss 个两两不相交成员的 nn 元素集合族中最大成员数的大小。1968年,克莱特曼给出了埃德哈斯的提问答案,确定了 e(sm1,s)e(sm-1,s)e(sm,s)e(sm,s) 对所有整数 m,s1m,s\ge 1。半个世纪后,Frankl 和 Kupavskii 确定了 e(s(m+1),s)e(s(m+1)-\ell, s)s3m+3\ell \leq \frac{s-3}{m+3} 的情况。他们表明,对应的极值例子与埃德哈斯匹配猜想的极值例子密切相关,并推测相同情况也适用于所有 s/2\ell \leq s/2。本文我们证明了他们猜想的一个近似版本,对于 ss0(m)s\ge s_0(m)

关键词

引用

@article{arxiv.2605.04379,
  title  = {More on the Erd\H os--Kleitman problem on matchings in set families},
  author = {Andrey Kupavskii and Georgy Sokolov},
  journal= {arXiv preprint arXiv:2605.04379},
  year   = {2026}
}