Flattening Antichains with Respect to the Volume
Abstract
We say that an antichain $\cal A$ in the boolean lattice $B_n$ is flat if there exists an integer $k\geq 0$ such that every set in $\cal A$ has cardinality either $k$ or $k+1$. Define the volume of $\cal A$ to be $\sum_{A\in{\cal A}}|A|$. We prove that for every antichain $\cal A$ in $B_n$ there exist an antichain which is flat and has the same volume as $\cal A$.
Published
1998-11-09
How to Cite
Brankovic, L., Lieby, P., & Miller, M. (1998). Flattening Antichains with Respect to the Volume. The Electronic Journal of Combinatorics, 6(1), R1. https://doi.org/10.37236/1433
Issue
Article Number
R1