利用循环的链分解得到精确的禁止子偏序集结果
组合数学
2014-11-04 v1
摘要
我们引入了一种将沿循环置换的区间族分解为链的方法，以确定不包含一个或多个给定偏序集作为子偏序集的 子集族的最大规模。De Bonis、Katona 和 Swanepoel 确定了最大无蝴蝶偏序集族的规模。我们通过证明，对于包含蝴蝶偏序集作为子偏序集的某些偏序集，同样的界成立，从而加强了这一结果。我们还得到了相应的 LYM 型不等式。
引用
@article{arxiv.1411.0415,
title = {Exact forbidden subposet results using Chain decompositions of the Cycle},
author = {Abhishek Methuku and Casey Tompkins},
journal= {arXiv preprint arXiv:1411.0415},
year = {2014}
}