The convex hull of antichains in posets (Q1204518)

From MaRDI portal
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
    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
    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