The convex hull of antichains in posets (Q1204518)

From MaRDI portal
Revision as of 02:31, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The convex hull of antichains in posets
scientific article

    Statements

    The convex hull of antichains in posets (English)
    0 references
    10 March 1993
    0 references
    This paper studies the convex hull of antichains of arbitrary finite posets, following the new research direction of extremal set theory initiated by the reviewer, the author and \textit{G. O. H. Katona} [Combinatorica 4, 21-34 (1984; Zbl 0544.05001)]. Theorem 1 is a direct generalization of the well-known Kleitman-Edelberg-Lubell theorem about maximal size antichains in posets [\textit{D. Kleitman}, \textit{M. Edelberg} and \textit{D. Lubell}, Discrete Math. 1, 47-53 (1971; Zbl 0217.027)]. The proof is a nice application of \textit{L. Lovász}'s perfect hypergraph theory [Discrete Math. 2, 253-267 (1972; Zbl 0239.05111)]. The other main result is the finite vector space analogue of \textit{K.-W. Lih}'s theorem about such maximal antichains, whose elements all meet a prescribed fixed subset of the underlying set [J. Comb. Theory, Ser. A 29, 182-185 (1980; Zbl 0446.05002)].
    0 references
    group of automorphisms
    0 references
    \(f\)-vector
    0 references
    orbits
    0 references
    fractional independent sets
    0 references
    convex hull
    0 references
    finite posets
    0 references
    extremal set theory
    0 references
    maximal antichains
    0 references
    0 references

    Identifiers