具有禁止子偏序集的族中的包含关系
组合数学
2021-11-17 v2
摘要
我们考虑在避免某些高度为 2 的偏序集 的族 中,确定最大包含对 数量的问题。我们证明,对于任何此类 ,包含对的数量为 ,并且我们找到了蝴蝶偏序集和 偏序集的精确值。此外,我们还确定了某些哈斯图为一条路径的偏序集中,最大包含对数量的渐近行为。
引用
@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