English

Obstructions to Shellability

Combinatorics 2008-02-03 v1

Abstract

We consider a simplicial complex generaliztion of a result of Billera and Meyers that every nonshellable poset contains the smallest nonshellable poset as an induced subposet. We prove that every nonshellable 22-dimensional simplicial complex contains a nonshellable induced subcomplex with less than 88 vertices. We also establish CL-shellability of interval orders and as a consequence obtain a formula for the Betti numbers of any interval order.

Cite

@article{arxiv.math/9707216,
  title  = {Obstructions to Shellability},
  author = {Michelle L. Wachs},
  journal= {arXiv preprint arXiv:math/9707216},
  year   = {2008}
}