Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777468 | Journal of Combinatorial Theory, Series A | 2018 | 38 Pages |
Abstract
In addition, we apply our supersaturation results to obtain (a) upper bounds on the number of antichains in these posets and (b) asymptotic bounds on the cardinality of the largest antichain in p-random subsets of these posets which hold with high probability (for p in a certain range). The proofs of these results rely on a 'container-type' lemma for posets which generalises a result of Balogh, Mycroft and Treglown [6]. We also state a number of open problems regarding supersaturation in posets and counting antichains.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jonathan A. Noel, Alex Scott, Benny Sudakov,