诱导与非诱导禁位子偏序集问题
组合数学
2015-02-16 v5
摘要
确定布尔格 中无 子偏序集的最大规模 的问题引起了许多研究者的关注,但这些问题的诱导形式却知之甚少。本文确定了 的渐近行为,即当 为完全二层偏序集 或完全多层偏序集 (其中所有 均等于 4 或足够大并满足额外条件)时,布尔格 中诱导无 子偏序集的最大规模。我们还给出了当 为完全三层偏序集 时非诱导问题的下界和上界。对于某些 值,这些界独立于 和 的值确定了 的渐近性。
引用
@article{arxiv.1408.0899,
title = {Induced and non-induced forbidden subposet problems},
author = {Balazs Patkos},
journal= {arXiv preprint arXiv:1408.0899},
year = {2015}
}