中文

关于并封闭族的两个结果

组合数学 2017-08-07 v1

摘要

我们证明存在某个绝对常数c>0c>0,使得对于任何并封闭族F2[n]\mathcal{F} \subseteq 2^{[n]},如果F(12c)2n|\mathcal{F}| \geq (\frac{1}{2}-c)2^n,则存在某个元素i[n]i \in [n]出现在F\mathcal{F}中至少一半的集合里。我们还证明,对于任何并封闭族F2[n]\mathcal{F} \subseteq 2^{[n]},不在F\mathcal{F}中但覆盖F\mathcal{F}中某个集合的集合数目至多为2n12^{n-1},并给出了不等式紧确的例子。

关键词

引用

@article{arxiv.1708.01434,
  title  = {Two Results on Union-Closed Families},
  author = {Ilan Karpas},
  journal= {arXiv preprint arXiv:1708.01434},
  year   = {2017}
}

备注

13 pages