1,213 research outputs found
Antichain cutsets of strongly connected posets
Rival and Zaguia showed that the antichain cutsets of a finite Boolean
lattice are exactly the level sets. We show that a similar characterization of
antichain cutsets holds for any strongly connected poset of locally finite
height. As a corollary, we get such a characterization for semimodular
lattices, supersolvable lattices, Bruhat orders, locally shellable lattices,
and many more. We also consider a generalization to strongly connected
hypergraphs having finite edges.Comment: 12 pages; v2 contains minor fixes for publicatio
A note on blockers in posets
The blocker of an antichain in a finite poset is the set of
elements minimal with the property of having with each member of a common
predecessor. The following is done:
1. The posets for which for all antichains are characterized.
2. The blocker 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
On the Duality of Semiantichains and Unichain Coverings
We study a min-max relation conjectured by Saks and West: For any two posets
and the size of a maximum semiantichain and the size of a minimum
unichain covering in the product are equal. For positive we state
conditions on and that imply the min-max relation. Based on these
conditions we identify some new families of posets where the conjecture holds
and get easy proofs for several instances where the conjecture had been
verified before. However, we also have examples showing that in general the
min-max relation is false, i.e., we disprove the Saks-West conjecture.Comment: 10 pages, 3 figure
- …