Abstract
The blocker A* of an antichain A in a finite poset P is the set of elements minimal with the property of having with each member of A a common predecessor. The following is done:
(1) The posets P for which A** = A for all antichains are characterized.
(2) The blocker A* of a symmetric antichain in the partition lattice is characterized.
(3) Connections with the question of finding minimal size blocking sets for certain set families are discussed.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Additional information
AMS Subject Classification: 05C35, 05D05, 06A07.
Rights and permissions
About this article
Cite this article
Björner, A., Hultman, A. A Note on Blockers in Posets. Ann. Combin. 8, 123–131 (2004). https://doi.org/10.1007/s00026-004-0210-x
Issue Date:
DOI: https://doi.org/10.1007/s00026-004-0210-x