关于并封闭族的两个结果
组合数学
2017-08-07 v1
摘要
我们证明存在某个绝对常数,使得对于任何并封闭族,如果,则存在某个元素出现在中至少一半的集合里。我们还证明,对于任何并封闭族,不在中但覆盖中某个集合的集合数目至多为,并给出了不等式紧确的例子。
引用
@article{arxiv.1708.01434,
title = {Two Results on Union-Closed Families},
author = {Ilan Karpas},
journal= {arXiv preprint arXiv:1708.01434},
year = {2017}
}
备注
13 pages