A Sperner-type theorem (Q1068862)

From MaRDI portal





scientific article; zbMATH DE number 3931073
Language Label Description Also known as
English
A Sperner-type theorem
scientific article; zbMATH DE number 3931073

    Statements

    A Sperner-type theorem (English)
    0 references
    0 references
    0 references
    1985
    0 references
    Let \(P=P_ 1\times P_ 2\times...\times P_ M\) be the direct product of symmetric chain orders \(P_ 1,P_ 2,...,P_ M\). Let F be a subset of P containing no \(\ell +1\) elements which are identical in M-1 components and linearly ordered in the Mth one. Then max \(| F| \leq c.M^{1/2}.\ell.W(P)\), where W(P) is the cardinality of the largest level of P, and c is independent of P, M and \(\ell\). Infinitely many P show that this result is best possible for every M and apart from the constant factor c.
    0 references
    direct product of symmetric chain orders
    0 references
    level
    0 references

    Identifiers