关于无限反链密度的一个注记
组合数学
2022-06-14 v2
摘要
设 为 有限子集的一个反链。当 时,量 能增长多快?我们证明,对于任意满足 、 且 的正整数列 ,存在一个 有限子集的无限反链 ,使得对所有 有 。由此推出,对任意 ,存在反链 使得 这以强形式解决了 Sudakov、Tomon 和 Wagner 的一个问题,并且本质上是最优的。
引用
@article{arxiv.2102.00246,
title = {A note on infinite antichain density},
author = {Paul Balister and Emil Powierski and Alex Scott and Jane Tan},
journal= {arXiv preprint arXiv:2102.00246},
year = {2022}
}
备注
Minor correction: added condition that $f_{n_0}=1$ to the statement of Theorem 3, 6 pages