Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness

DOI10.1016/J.JCTA.2011.01.011zbMATH Open1232.05247arXiv1003.2037OpenAlexW2051810814MaRDI QIDQ533342FDOQ533342

Masahiro Hachimori, Kenji Kashiwabara

Publication date: 3 May 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: For a property $calP$ of simplicial complexes, a simplicial complex $Gamma$ is an obstruction to $calP$ if $Gamma$ itself does not satisfy $calP$ but all of its proper restrictions satisfy $calP$. In this paper, we determine all obstructions to shellability of dimension $le2$, 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 $le2$. 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.

Full work available at URL: https://arxiv.org/abs/1003.2037

Recommendations

• Obstructions to shellability
• Partition and Cohen-Macaulay extenders
• Sequential partitions of nonpure simplicial complexes
• Vertex decomposable graphs and obstructions to shellability
• Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes

zbMATH Keywords

simplicial complexshellabilityCohen-Macaulaynesspartitionability

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Combinatorics and commutative algebra.
• Cohen-Macaulay quotients of polynomial rings
• Simplicial complexes of graphs
• Shellable nonpure complexes and posets. II
• Title not available (Why is that?)
• Chordal and sequentially Cohen-Macaulay clutters
• Whitney homology of semipure shellable posets
• Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
• Shellable Nonpure Complexes and Posets. I
• Poset topology: tools and applications
• Obstructions to shellability
• Vertex decomposable graphs and obstructions to shellability
• Signable posets and partitionable simplicial complexes
• On sequentially Cohen-Macaulay complexes and posets
• A note on shellability and acyclic orientations
• Title not available (Why is that?)
• On the topology of the free complexes of convex geometries

Cited In (5)

• Sequential partitions of nonpure simplicial complexes
• Strong shellability of simplicial complexes
• A new view toward vertex decomposable graphs
• Obstructions to shiftedness
• On the sequentially Cohen–Macaulay properties of almost complete multipartite graphs

This page was built for publication: Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533342)