不含$s$个两两不交集的族
组合数学
2017-12-01 v2 离散数学
摘要
对于整数,设表示的最大值,其中是一个元集的子集族,且不包含个两两不交的成员。半个世纪前,Kleitman解决了Erdős的一个猜想,确定了对所有的和的值。多年来,一般情况下的进展甚微。在本文中,我们提出了一个关于()取值的一般猜想,并证明了当时该猜想成立。对于,我们确定了所有时的值。我们还证明了一些从更一般角度阐明该问题的相关结果。
引用
@article{arxiv.1607.06122,
title = {Families with no $s$ pairwise disjoint sets},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1607.06122},
year = {2017}
}