pith. sign in

arxiv: 1109.5705 · v2 · pith:4WB54MNBnew · submitted 2011-09-26 · 🧮 math.CO

Antichain cutsets of strongly connected posets

classification 🧮 math.CO
keywords antichainconnectedcutsetsfinitelatticesstronglycharacterizationlocally
0
0 comments X
read the original abstract

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.

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.