English

Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness

Combinatorics 2011-02-02 v2

Abstract

For a property P\cal P of simplicial complexes, a simplicial complex Γ\Gamma is an obstruction to P\cal P if Γ\Gamma itself does not satisfy P\cal P but all of its proper restrictions satisfy P\cal P. In this paper, we determine all obstructions to shellability of dimension 2\le 2, refining the previous work by Wachs. As a consequence we obtain that the set of obstructions to shellability, that to partitionability and that to sequential Cohen-Macaulayness all coincide for dimensions 2\le 2. We also show that these three sets of obstructions coincide in the class of flag complexes. These results show that the three properties, hereditary-shellability, hereditary-partitionability, and hereditary-sequential Cohen-Macaulayness are equivalent for these classes.

Cite

@article{arxiv.1003.2037,
  title  = {Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness},
  author = {Masahiro Hachimori and Kenji Kashiwabara},
  journal= {arXiv preprint arXiv:1003.2037},
  year   = {2011}
}
R2 v1 2026-06-21T14:55:53.688Z