Minimum Weight Flat Antichains of Subsets
Combinatorics
2021-12-07 v4 Discrete Mathematics
Abstract
Building on classical theorems of Sperner and Kruskal-Katona, we investigate antichains in the Boolean lattice of all subsets of , where is flat, meaning that it contains sets of at most two consecutive sizes, say , where contains only -subsets, while contains only -subsets. Moreover, we assume consists of the first -subsets in squashed (colexicographic) order, while consists of all -subsets not contained in the subsets in . Given reals , we say the weight of is . We characterize the minimum weight antichains for any given , and we do the same when in addition is a maximal antichain. We can then derive asymptotic results on both the minimum size and the minimum Lubell function.
Cite
@article{arxiv.1704.00067,
title = {Minimum Weight Flat Antichains of Subsets},
author = {Jerrold R. Griggs and Sven Hartmann and Thomas Kalinowski and Uwe Leck and Ian T. Roberts},
journal= {arXiv preprint arXiv:1704.00067},
year = {2021}
}