Abstract
A finite poset F has the maximal antichain property if every maximal F-free subposet of every finite poset P contains a maximal antichain of P. We find all finite posets with the maximal antichain property.
Similar content being viewed by others
References
Sands, B., Shen, J.: When will every maximal F-free subposet contain a maximal element? Order (2009). doi:10.1007/s11083-009-9136-6
Schröder, B.S.W.: Ordered Sets: An Introduction. Birkhäuser, Boston (2003)
Shen, J.: Graph colouring and forbidden subgraphs. Ph.D. Thesis, University of Calgary (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by NSERC Discovery Grant 69-1926.
Rights and permissions
About this article
Cite this article
Sands, B. Posets with the Maximal Antichain Property. Order 27, 1–8 (2010). https://doi.org/10.1007/s11083-009-9133-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-009-9133-9