Incomparable copies of a poset in the Boolean lattice
Combinatorics
2013-10-01 v1
Abstract
Let be the poset generated by the subsets of with the inclusion as relation and let be a finite poset. We want to embed into as many times as possible such that the subsets in different copies are incomparable. The maximum number of such embeddings is asymptotically determined for all finite posets as , where denotes the minimal size of the convex hull of a copy of . We discuss both weak and strong (induced) embeddings.
Keywords
Cite
@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}
}
Comments
8 pages