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
An asymptotic complete intersection theorem for chain products - 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

An asymptotic complete intersection theorem for chain products (Q1304427)

From MaRDI portal





scientific article; zbMATH DE number 1339807
Language Label Description Also known as
English
An asymptotic complete intersection theorem for chain products
scientific article; zbMATH DE number 1339807

    Statements

    An asymptotic complete intersection theorem for chain products (English)
    0 references
    0 references
    0 references
    11 May 2000
    0 references
    One of the most studied structures in extreme set theory is the poset of chain products (or generalized Boolean algebra, or sequence space, mentioning just some of its numerous names). The objects are \(n\)-sequences, while the coordinates can be choosen from \(0,1,\ldots,k\), and the total sum of the coordinates is constant. Finally two sequences are \(t\)-intersecting if and only if their supports (sets of non-zero coordinates) have at least \(t\) coordinates in common. (It is also known as dynamical \(t\) intersection.) This paper gives an asymptotic complete \(t\)-intersection theorem in this structure in the soul of the seminal Ahlswede-Khachatrian theorem.
    0 references
    chain product
    0 references
    generalized Boolean lattice
    0 references
    Erdős-Ko-Rado theorem
    0 references

    Identifiers