On the average size of sets in intersecting Sperner families (Q1850012)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the average size of sets in intersecting Sperner families |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the average size of sets in intersecting Sperner families |
scientific article |
Statements
On the average size of sets in intersecting Sperner families (English)
0 references
2 December 2002
0 references
\textit{D. J. Kleitman} and \textit{E. C. Milner} [Discrete Math. 6, 141-147 (1973; Zbl 0267.05001)] showed that on an \(n\)-element underlying set any Sperner system having at least \({n\choose k}\) elements has average set-size of at least \(k.\) The result has several generalizations. This paper started to study the same problem on intersecting Sperner families. The main result of the paper shows the analogous result on the average size of intersecting Sperner families assuming that \(k \leq (n+2)/2- \sqrt{n} / 2.\) It is also shown that the statement is false in a certain range of \(k.\) The proofs are based on the known description of the convex hull of the intersecting Sperner families.
0 references
Kleitman-Milner theorem
0 references