禁止保持秩的偏序集副本
组合数学
2017-10-26 v1
摘要
不含 作为子偏序集副本的 子集族的最大规模 已被深入研究。设 为分级偏序集。如果 的子集族 包含 的一个副本,使得 中具有相同秩的元素被映射到 中大小相同的集合,则称该族包含 的一个\emph{保持秩}的副本。不含 作为子偏序集的保持秩副本的 子集族的最大规模记为 。显然, 成立。在本文中,我们证明了高度为 2 的树偏序集和高度为 3 的单调树偏序集的 的渐近最优上界,加强了 Bukh 在这些情况下的结果。我们还获得了 和 的精确值,其中 表示具有 个元素 且满足 的偏序集,而 表示 的对偶偏序集。
引用
@article{arxiv.1710.09086,
title = {Forbidding rank-preserving copies of a poset},
author = {Dániel Gerbner and Abhishek Methuku and Dániel T. Nagy and Balázs Patkós and Máté Vizer},
journal= {arXiv preprint arXiv:1710.09086},
year = {2017}
}
备注
11 pages