链之并的偏序集饱和
组合数学
2025-11-04 v2
摘要
集合族 是偏序集 的(导出)副本,如果存在一个双射 使得 成立当且仅当 。导出饱和数 sat 是不包含 的任何副本,但对于任意 ,族 都包含 的一个副本的族 的最小规模。我们考虑由两两不可比的链形成的偏序集 的 sat,即 。我们提出以下两个猜想:(i) 对所有此类偏序集 sat,以及 (ii) 若并非所有链都具有相同大小,则 sat。(已知若这些链中存在唯一最长的链,则第二个猜想成立。)我们在某些特殊情形下验证了这些猜想:若所有链具有相同长度,我们证明了 (i);我们在首个未知的常规情形下证明了 (ii):对于偏序集 。最后,我们给出了无限多个例子表明,在偏序集 中,(ii) 并非 sat 的必要条件:我们证明了对所有 ,sat。
引用
@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}
}