具有禁止诱导子偏序集的集族
组合数学
2011-06-14 v1
摘要
对于每个哈斯图为高度为 的树的偏序集 ，我们证明，不包含 作为诱导子偏序集的 的子集族 的最大规模渐近于 。这一结果推广了 Bukh \cite{bukh} 的工作，而后者又概括了包括 Sperner 定理在内的若干已知结果。
引用
@article{arxiv.1106.2315,
title = {Set families with a forbidden induced subposet},
author = {Edward Boehnlein and Tao Jiang},
journal= {arXiv preprint arXiv:1106.2315},
year = {2011}
}