关于集合族中匹配问题的埃德哈斯--克莱特曼问题的进一步研究
组合数学
2026-05-07 v1 离散数学
摘要
设 为包含无 个两两不相交成员的 元素集合族中最大成员数的大小。1968年,克莱特曼给出了埃德哈斯的提问答案,确定了 和 对所有整数 。半个世纪后,Frankl 和 Kupavskii 确定了 对 的情况。他们表明,对应的极值例子与埃德哈斯匹配猜想的极值例子密切相关,并推测相同情况也适用于所有 。本文我们证明了他们猜想的一个近似版本,对于 。
关键词
引用
@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}
}