布尔格中偏序集的不可比拷贝
组合数学
2013-10-01 v1
摘要
设 为由 的子集生成的偏序集,其关系为包含关系,并设 为一个有限偏序集。我们希望将 尽可能多地嵌入到 中,使得不同拷贝中的子集互不可比。对于所有有限偏序集 ,此类嵌入的最大数量渐近确定为 ,其中 表示 的一个拷贝的凸包的最小大小。我们讨论了弱嵌入和强(诱导)嵌入。
引用
@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