Papers
Topics
Authors
Recent
Search
2000 character limit reached

Packing the Boolean lattice with copies of a poset

Published 17 Apr 2018 in math.CO | (1804.06162v1)

Abstract: Let $P$ be a partially ordered set. We prove that if $n$ is sufficiently large, then there exists a packing $\mathcal{P}$ of copies of $P$ in the Boolean lattice $(2{[n]},\subset)$ that covers almost every element of $2{[n]}$: $\mathcal{P}$ might not cover the minimum and maximum of $2{[n]}$, and at most $|P|-1$ additional points due to divisibility. In particular, if $|P|$ divides $2{n}-2$, then the truncated Boolean lattice $2{[n]}-{\emptyset,[n]}$ can be partitioned into copies of $P$. This confirms a conjecture of Lonc from 1991.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.