关于高度二偏序集中的广义 Turán 结果
组合数学
2021-11-16 v2
摘要
对于给定的偏序集 与 以及整数 ,偏序集的广义 Turán 问题询问: 维布尔格 的无 子族中 的副本的最大数目。本文中,除其他结果外,我们证明如下:(i) 对每个 ,无蝴蝶子族中 -链的最大数目为 。(ii) 对每个固定的 、 与 , 中的无 族具有 个 -链。(iii) 对每个 ,无 族中 -链的最大数目为 ,其中 是含 4 个不同元素 的偏序集,满足 、 且 。(iv) 我们还证明了无 -路径族中 -链最大数目的精确结果,以及无 -路径族中 -链数目的渐近估计。
引用
@article{arxiv.2108.08898,
title = {On generalized Tur\'an results in height two posets},
author = {József Balogh and Ryan R. Martin and Dániel T. Nagy and Balázs Patkós},
journal= {arXiv preprint arXiv:2108.08898},
year = {2021}
}
备注
13 pages, 3 figures