Saturating Sperner families
Combinatorics
2011-05-24 v1
Abstract
A family saturates the monotone decreasing property if satisfies and one cannot add any set to such that property is still satisfied by the resulting family. We address the problem of finding the minimum size of a family saturating the -Sperner property and the minimum size of a family that saturates the Sperner property and that consists only of -sets and -sets.
Cite
@article{arxiv.1105.4453,
title = {Saturating Sperner families},
author = {Dániel Gerbner and Balázs Keszegh and Nathan Lemons and Dömötör Pálvölgyi and Cory Palmer and Balázs Patkós},
journal= {arXiv preprint arXiv:1105.4453},
year = {2011}
}
Comments
10 pages