Obstructions to shellability

DOI10.1007/PL00009450MaRDI QIDQ1293353zbMATH OpenFDO

Authors Michelle L. Wachs

Publication date 3 July 2000

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

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

zbMATH Keywords

simplicial complexpartially ordered setinterval ordershellabilitymatroid complexorder complex

Mathematics Subject Classification ID

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

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.

Recommendations

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

Cited in

(19)

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

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)