Obstructions to shellability

DOI10.1007/PL00009450zbMATH Open0939.06003arXivmath/9707216MaRDI QIDQ1293353FDOQ1293353

Authors: Michelle L. Wachs 

Publication date: 3 July 2000

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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 $2$-dimensional simplicial complex contains a nonshellable induced subcomplex with less than $8$ vertices. We also establish CL-shellability of interval orders and as a consequence obtain a formula for the Betti numbers of any interval order.

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

Recommendations

• Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness
• Shellability of interval orders
• Vertex decomposable graphs and obstructions to shellability

zbMATH Keywords

simplicial complexpartially ordered setinterval ordershellabilitymatroid complexorder complex

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Algebraic aspects of posets (06A11)

Cited In (19)

• Completing and extending shellings of vertex decomposable complexes
• Completing and extending shellings of vertex decomposable complexes
• Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness
• Results on the regularity of square-free monomial ideals
• On the topology of the permutation pattern poset
• Chains of modular elements and shellability
• Shedding vertices and ass-decomposable monomial ideals
• On well-covered, vertex decomposable and Cohen-Macaulay graphs
• An obstruction to moving multiples of subvarieties
• The sequentially Cohen-Macaulay property of edge ideals of edge-weighted graphs
• Decomposable clutters and a generalization of Simon's conjecture
• Chordal graphs, higher independence and vertex decomposable complexes
• Extending simplicial complexes: topological and combinatorial properties
• Vertex decomposability of complexes associated to forests
• Some algebraic properties of \(t\)-clique ideals
• On vertex decomposable and Cohen-Macaulay regular graphs
• Shellings from relative shellings, with an application to NP-completeness
• Shellable quasi-forests and their \(h\)-triangles
• Vertex decomposable graphs and obstructions to shellability

This page was built for publication: Obstructions to shellability

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