中文

诱导与非诱导禁位子偏序集问题

组合数学 2015-02-16 v5

摘要

确定布尔格 BnB_n 中无 PP 子偏序集的最大规模 La(n,P)La(n,P) 的问题引起了许多研究者的关注,但这些问题的诱导形式却知之甚少。本文确定了 La(n,P)La^*(n,P) 的渐近行为,即当 PP 为完全二层偏序集 Kr,tK_{r,t} 或完全多层偏序集 Kr,s1,,sj,tK_{r,s_1,\dots,s_j,t}(其中所有 sis_i 均等于 4 或足够大并满足额外条件)时,布尔格 BnB_n 中诱导无 PP 子偏序集的最大规模。我们还给出了当 PP 为完全三层偏序集 Kr,s,tK_{r,s,t} 时非诱导问题的下界和上界。对于某些 ss 值,这些界独立于 rrtt 的值确定了 La(n,Kr,s,t)La(n,K_{r,s,t}) 的渐近性。

关键词

引用

@article{arxiv.1408.0899,
  title  = {Induced and non-induced forbidden subposet problems},
  author = {Balazs Patkos},
  journal= {arXiv preprint arXiv:1408.0899},
  year   = {2015}
}