pith. sign in

arxiv: math/0403094 · v1 · submitted 2004-03-04 · 🧮 math.CO

A note on blockers in posets

classification 🧮 math.CO
keywords antichainblockercharacterizedminimalposetsantichainsblockersblocking
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.