Scifaro

中文

并集封闭集猜想的两个更强版本

组合数学 2019-07-03 v6

作者: Zhen Cui , Ze-Chun Hu

在 arXiv 上查看 ↗ PDF ↗

摘要

并集封闭集猜想（Frankl 猜想）指出，对于任意有限并集封闭的有限集族，除仅由空集构成的集族外，存在一个元素属于该集族中至少一半的集合。本文引入 Frankl 猜想的两个更强版本并给出部分证明。还引入了三个相关问题。

关键词

并集封闭集猜想 Frankl 猜想有限集组合数学部分证明

引用

@article{arxiv.1711.04276,
  title  = {Two Stronger Versions of the Union-closed Sets Conjecture},
  author = {Zhen Cui and Ze-Chun Hu},
  journal= {arXiv preprint arXiv:1711.04276},
  year   = {2019}
}

备注

26 pages; a typo on Page 23 was revised