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
The complete intersection theorem for systems of finite sets - MaRDI portal

The complete intersection theorem for systems of finite sets (Q674615)

From MaRDI portal





scientific article; zbMATH DE number 986975
Language Label Description Also known as
English
The complete intersection theorem for systems of finite sets
scientific article; zbMATH DE number 986975

    Statements

    The complete intersection theorem for systems of finite sets (English)
    0 references
    0 references
    0 references
    5 March 1997
    0 references
    The ultimate extension of the Erdös-Ko-Rado theorem is proved. Concluding the work of Frankl, Wilson, and others the largest size of a \(t\)-intersecting \(k\)-family is determined as well as the extreme systems. Specifically, the \(4m\)-conjecture is proved.
    0 references
    intersection theorem
    0 references
    systems of finite sets
    0 references
    Erdös-Ko-Rado theorem
    0 references
    extreme systems
    0 references

    Identifiers