Abstract
Let 2[n] be the poset of all subsets of {1,...,n} ordered by inclusion. A poset P is said to be contained in a subposet F of 2[n] as a subposet if there exists a subposet P' of F that is isomorphic to P. In this paper we will give an estimate on the size of a maximally sized subposet of 2[n] under the assumption that the subposet does not contain Y(u,v) = ({a1,...,au, b1,...,bv}, {a1< ··· < au, au< b1, au< b2,...,au< bv}) as a subposet.
Similar content being viewed by others
References
Erdős, P. (1945) On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. 51, 898-902.
Graham, R. L. and Sloan, H. J. A. (1980) Lower bounds for constant weight codes, IEEE IT 26, 37-43.
Katona, G. O. H. and Tarján, T. G. (1983) Extremal problems with excluded subgraphs in the n-cube, Lecture Notes in Math. 1018, 84-93.
Sperner, E. (1928) Ein Satz über Untermenge einer endlichen Menge, Math. Z. 27, 544-548.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Thanh, H.T. An Extremal Problem with Excluded Subposet in the Boolean Lattice. Order 15, 51–57 (1998). https://doi.org/10.1023/A:1006051802267
Issue Date:
DOI: https://doi.org/10.1023/A:1006051802267