English

Saturating Sperner families

Combinatorics 2011-05-24 v1

Abstract

A family \cF2[n]\cF \subseteq 2^{[n]} saturates the monotone decreasing property \cP\cP if \cF\cF satisfies \cP\cP and one cannot add any set to \cF\cF such that property \cP\cP is still satisfied by the resulting family. We address the problem of finding the minimum size of a family saturating the kk-Sperner property and the minimum size of a family that saturates the Sperner property and that consists only of ll-sets and (l+1)(l+1)-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

R2 v1 2026-06-21T18:11:01.173Z