禁止超矩阵蕴含诱导禁止子偏序集问题的通用界
组合数学
2014-09-11 v2
摘要
我们证明了对于每个偏序集 ,存在一个常数 ,使得任何不包含 作为诱导子偏序集的 的子集族的大小至多为 ,从而解决了 Katona 以及 Lu 和 Milans 的猜想。我们通过建立与禁止子矩阵理论的联系,然后应用由 Klazar 和 Marcus 证明的 Marcus-Tardos 定理的高维变体来获得此界。我们还给出了他们结果的一个新证明。
引用
@article{arxiv.1408.4093,
title = {Forbidden hypermatrices imply general bounds on induced forbidden subposet problems},
author = {Abhishek Methuku and Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:1408.4093},
year = {2014}
}