饱和 Sperner 族

Dániel Gerbner; Balázs Keszegh; Nathan Lemons; Dömötör Pálvölgyi; Cory Palmer; Balázs Patkós

饱和 Sperner 族

组合数学 2011-05-24 v1

作者: Dániel Gerbner , Balázs Keszegh , Nathan Lemons , Dömötör Pálvölgyi , Cory Palmer , Balázs Patkós

摘要

一个族 $\cF \subseteq 2^{[n]}$ 饱和单调递减性质 $\cP$ ，如果 $\cF$ 满足 $\cP$ 且无法向 $\cF$ 中添加任何集合使得所得族仍满足性质 $\cP$ 。我们研究了饱和 $k$ -Sperner 性质的族的最小规模问题，以及饱和 Sperner 性质且仅由 $l$ -集和 $(l+1)$ -集构成的族的最小规模问题。

关键词

Sperner 族饱和单调递减性质 k-Sperner 性质最小规模极值集合论

引用

@article{arxiv.1105.4453,
  title  = {Saturating Sperner families},
  author = {Dániel Gerbner and Balázs Keszegh and Nathan Lemons and Dömötör Pálvölgyi and Cory Palmer and Balázs Patkós},
  journal= {arXiv preprint arXiv:1105.4453},
  year   = {2011}
}

备注

10 pages

饱和 Sperner 族

摘要

关键词

引用

备注

相关论文