关于无冠子集族
组合数学
2012-06-28 v1
摘要
冠是一个高度为 2 的偏序集,其 Hasse 图是一个长度为的环。若不是的弱子偏序集,则的子集族被称为*-free*。令表示的-free 子集族的最大规模。De Bonis、Katona 和 Swanepoel 证明了。Griggs 和 Lu 证明了对于所有偶数,有。在本文中,我们证明了对于所有奇数,有。
引用
@article{arxiv.1206.6258,
title = {On crown-free families of subsets},
author = {Linyuan Lu},
journal= {arXiv preprint arXiv:1206.6258},
year = {2012}
}
备注
17 pages