English

A note on blockers in posets

Combinatorics 2007-05-23 v1

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.

Cite

@article{arxiv.math/0403094,
  title  = {A note on blockers in posets},
  author = {Anders Björner and Axel Hultman},
  journal= {arXiv preprint arXiv:math/0403094},
  year   = {2007}
}