Poset saturation of unions of chains
Abstract
A family of sets is a(n induced) copy of a poset if there exists a bijection such that holds if and only if . The induced saturation number sat is the minimum size of a family that does not contain any copy of , but for any , the family contains a copy of . We consider sat for posets that are formed by pairwise incomparable chains, i.e. . We make the following two conjectures: (i) sat for all such posets and (ii) sat if not all chains are of the same size. (The second conjecture is known to hold if there is a unique longest among the chains.) We verify these conjectures in some special cases: we prove (i) if all chains are of the same length, we prove (ii) in the first unknown general case: for posets . Finally, we give an infinite number of examples showing that (ii) is not a necessary condition for sat among posets : we prove sat for all .
Cite
@article{arxiv.2505.23128,
title = {Poset saturation of unions of chains},
author = {Shengjin Ji and Balázs Patkós and Erfei Yue},
journal= {arXiv preprint arXiv:2505.23128},
year = {2025}
}