布尔格中 $k$-链的饱和性
组合数学
2024-06-07 v3
摘要
给定集合 ,若族 在集合包含关系下不包含长度为 的链,则称其为 -Sperner 族;若其关于此性质是极大的,则称其为饱和的。Gerbner 等人证明了最小的饱和 -Sperner 系至少包含 个元素,随后 Morrison、Noel 和 Scott 证明了此类集合包含的元素不超过 个。我们改进了上下界,证明最小饱和 -Sperner 系的大小介于 和 之间。
关键词
引用
@article{arxiv.2402.14113,
title = {Saturation of $k$-chains in the Boolean lattice},
author = {Ryan R. Martin and Nick Veldt},
journal= {arXiv preprint arXiv:2402.14113},
year = {2024}
}
备注
11 pages