Incomparable copies of a poset in the Boolean lattice

Abstract

Let Bn 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 Bn 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/2M(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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…