中文

布尔格中 $k$-链的饱和性

组合数学 2024-06-07 v3

摘要

给定集合 XX,若族 FP(X)\mathcal{F} \subset \mathcal{P}(X) 在集合包含关系下不包含长度为 k+1k+1 的链,则称其为 kk-Sperner 族;若其关于此性质是极大的,则称其为饱和的。Gerbner 等人证明了最小的饱和 kk-Sperner 系至少包含 2k/212^{k/2-1} 个元素,随后 Morrison、Noel 和 Scott 证明了此类集合包含的元素不超过 20.976723k2^{0.976723k} 个。我们改进了上下界,证明最小饱和 kk-Sperner 系的大小介于 k2k/2\sqrt{k}2^{k/2}20.961471k2^{0.961471k} 之间。

关键词

引用

@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