中文

具有禁止子偏序集的族中的包含关系

组合数学 2021-11-17 v2

摘要

我们考虑在避免某些高度为 2 的偏序集 PP 的族 F2[n]\mathcal{F}\subseteq 2^{[n]} 中,确定最大包含对 FFF\subseteq F' 数量的问题。我们证明,对于任何此类 PP,包含对的数量为 O(n(nn/2))O(n\binom{n}{\lfloor n/2\rfloor}),并且我们找到了蝴蝶偏序集和 NN 偏序集的精确值。此外,我们还确定了某些哈斯图为一条路径的偏序集中,最大包含对数量的渐近行为。

关键词

引用

@article{arxiv.2108.10301,
  title  = {Containments in families with forbidden subposets},
  author = {Dániel Nagy and Balázs Patkós},
  journal= {arXiv preprint arXiv:2108.10301},
  year   = {2021}
}

备注

merged with arXiv:2108.08898