无划分的集族
组合数学
2017-11-30 v1 离散数学
摘要
令 表示不包含两个不相交集及其并集的子集族的最大规模。1968年,Kleitman证明了当 时,。我们证实了Kleitman的猜想,对 和 的情形建立了相同的等式,并确定了所有极值族。与 的情形不同,极值族并不唯一。这可能是我们的证明相对困难的一个合理原因。我们也完全解决了多个族的情形。
引用
@article{arxiv.1706.00215,
title = {Partition-free families of sets},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1706.00215},
year = {2017}
}