English

Incomparable copies of a poset in the Boolean lattice

Combinatorics 2013-10-01 v1

Abstract

Let BnB_n be the poset generated by the subsets of [n][n] with the inclusion as relation and let PP be a finite poset. We want to embed PP into BnB_n 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 PP as (nn/2)M(P)\frac{{n \choose \lfloor n/2\rfloor}}{M(P)}, where M(P)M(P) denotes the minimal size of the convex hull of a copy of PP. 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