Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the average size of sets in intersecting Sperner families - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

On the average size of sets in intersecting Sperner families (Q1850012)

From MaRDI portal





scientific article; zbMATH DE number 1838992
Language Label Description Also known as
English
On the average size of sets in intersecting Sperner families
scientific article; zbMATH DE number 1838992

    Statements

    On the average size of sets in intersecting Sperner families (English)
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers