Masaq Index
arXiv 2013-09-27 1 views

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.

Security check

Type the characters above

Up to 10 translations per person per day.