research

A note on blockers in posets

Abstract

The blocker AA^{*} of an antichain AA in a finite poset PP is the set of elements minimal with the property of having with each member of AA a common predecessor. The following is done: 1. The posets PP for which A=AA^{**}=A for all antichains are characterized. 2. The blocker AA^* 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 works

    Full text

    thumbnail-image

    Available Versions