Saturation for Small Antichains
Combinatorics
2023-01-16 v2
Abstract
For a given positive integer we say that a family of subsets of is -antichain saturated if it does not contain pairwise incomparable sets, but whenever we add to it a new set, we do find such sets. The size of the smallest such family is denoted by . Ferrara, Kay, Kramer, Martin, Reiniger, Smith and Sullivan conjectured that , and proved this for . In this paper we prove this conjecture for and . Moreover, we give the exact value for and . We also give some open problems inspired by our analysis.
Cite
@article{arxiv.2205.07392,
title = {Saturation for Small Antichains},
author = {Irina Đanković and Maria-Romina Ivan},
journal= {arXiv preprint arXiv:2205.07392},
year = {2023}
}
Comments
8 pages