中文

布尔格中偏序集的不可比拷贝

组合数学 2013-10-01 v1

摘要

BnB_n 为由 [n][n] 的子集生成的偏序集,其关系为包含关系,并设 PP 为一个有限偏序集。我们希望将 PP 尽可能多地嵌入到 BnB_n 中,使得不同拷贝中的子集互不可比。对于所有有限偏序集 PP,此类嵌入的最大数量渐近确定为 (nn/2)M(P)\frac{{n \choose \lfloor n/2\rfloor}}{M(P)},其中 M(P)M(P) 表示 PP 的一个拷贝的凸包的最小大小。我们讨论了弱嵌入和强(诱导)嵌入。

关键词

引用

@article{arxiv.1309.7379,
  title  = {Incomparable copies of a poset in the Boolean lattice},
  author = {Gyula O. H. Katona and Dániel T. Nagy},
  journal= {arXiv preprint arXiv:1309.7379},
  year   = {2013}
}

备注

8 pages