The convex hull of antichains in posets

Abstract

Extending a result of Kleitman et al. [7] it is shown that the vertices on the convex hull off-vectors of all antichains of a poset come from antichains which are the unions of full orbits of the automorphism group.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    I. Anderson:Combinatorics of finite sets, Oxford Univ. Press, Oxford, 1987.

    Google Scholar 

  2. [2]

    P. L. Erdős, P. Frankl, andG. O. H. Katona: Intersecting Sperner families and their convex hulls,Combinatorica 4 (1984), 21–34.

    Google Scholar 

  3. [3]

    P. L. Erdős andG. O. H. Katona: Convex hulls of more part Sperner families,Graphs & Comb. 2 (1986), 123–134.

    Google Scholar 

  4. [4]

    K. Engel, andH. D. O. F. Gronau:Sperner theory of partially ordered sets, Teubner Texte Mathematik Leipzig, 1985.

    Google Scholar 

  5. [5]

    R. L. Graham, andL. H. Harper: Some results on matching bipartite graphs,SIAM J. Appl. Math. 17 (1969), 1017–1022.

    Google Scholar 

  6. [6]

    J. R. Griggs: Collections of subsets with the Sperner property,Trans. AMS 269 (1982), 575–591.

    Google Scholar 

  7. [7]

    D. J. Kleitman, M. Edelberg, andD. Lubell: Maximal sized antichains in partial orders,Discrete Maths. 1 (1971), 19–27.

    Google Scholar 

  8. [8]

    K. W. Lih: Sperner families over a subset,J. Combinatorial Th. (A) 29 (1980), 182–185.

    Google Scholar 

  9. [9]

    L. Lovász: Normal hypergraphs and the perfect graph conjecture,Discrete Math. 2 (1972), 253–267.

    Google Scholar 

  10. [10]

    E. Sperner: Ein Satz über Untermengen einer endlichen Menge,Math. Z. 27 (1928), 544–548.

    Google Scholar 

  11. [11]

    R. P. Stanley:Enumerative combinatorics, Wadsworth & Brooks, Belmont, Calif. 1986.

    Google Scholar 

  12. [12]

    K. Yamamoto: Logarithmic order of free distributive lattices,J. Math. Soc. Japan 6 (1954), 343–353.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Frankl, P. The convex hull of antichains in posets. Combinatorica 12, 493–496 (1992). https://doi.org/10.1007/BF01305241

Download citation

AMS subject classification code (1991)

  • 05 D 05