A note on infinite antichain density
Combinatorics
2022-06-14 v2
Abstract
Let be an antichain of finite subsets of . How quickly can the quantities grow as ? We show that for any sequence of positive integers satisfying , and , there exists an infinite antichain of finite subsets of such that for all . It follows that for any there exists an antichain such that This resolves a problem of Sudakov, Tomon and Wagner in a strong form, and is essentially tight.
Cite
@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}
}
Comments
Minor correction: added condition that $f_{n_0}=1$ to the statement of Theorem 3, 6 pages