The saturation spectrum for antichains of subsets
Abstract
Extending a classical theorem of Sperner, we characterize the integers such that there exists a maximal antichain of size in the Boolean lattice , that is, the power set of , ordered by inclusion. As an important ingredient in the proof, we initiate the study of an extension of the Kruskal-Katona theorem which is of independent interest. For given positive integers and , we ask which integers have the property that there exists a family of -sets with such that the shadow of has size , where the shadow of is the collection of -sets that are contained in at least one member of . We provide a complete answer for . Moreover, we prove that the largest integer which is not the shadow size of any family of -sets is .
Keywords
Cite
@article{arxiv.2106.02226,
title = {The saturation spectrum for antichains of subsets},
author = {Jerrold R. Griggs and Thomas Kalinowski and Uwe Leck and Ian T. Roberts and Michael Schmitz},
journal= {arXiv preprint arXiv:2106.02226},
year = {2024}
}
Comments
This is a merger of arXiv:2106.02226v2 with arXiv:2106.02230