排列的大无限反链
组合数学
2012-12-18 v2
摘要
排列的无限反链长期以来被用于构造有趣的排列类和反例。我们证明了具有任意大增长率的无限反链的存在性，并详细描述了其构造。作为推论，我们证明每个真排列类都包含在一个具有有理生成函数的类中。虽然这一结果蕴含了Marcus-Tardos定理的结论，但该定理被用于我们的证明中。
引用
@article{arxiv.1212.3346,
title = {Large infinite antichains of permutations},
author = {Michael H. Albert and Robert Brignall and Vincent Vatter},
journal= {arXiv preprint arXiv:1212.3346},
year = {2012}
}