It is known that a lexicographically shellable poset is shellable, and it has been asked whether the two concepts are equivalent. We provide a counterexample, a shellable graded poset that is not lexicographically shellable.
- AMS subject classification (1980): 05C65, 06A10
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics