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