Incomparable copies of a poset in the Boolean lattice
Katona, Gyula O. H. · Nagy, Dániel T.
Original · EN
Let Bₙ be the poset generated by the subsets of [n] with the inclusion as relation and let P be a finite poset. We want to embed P into Bₙ 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 P as n n/2/M(P), where M(P) denotes the minimal size of the convex hull of a copy of P. We discuss both weak and strong (induced) embeddings.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.