Obstructions to Shellability
Copyright policy )Obstructions to Shellability
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.
- University System of Ohio United States
- Miami University United States
- Mathematical Sciences Research Institute United States
partially ordered set, Algebraic aspects of posets, order complex, matroid complex, shellability, interval order, Algebraic combinatorics, FOS: Mathematics, simplicial complex, Mathematics - Combinatorics, Combinatorics (math.CO)
partially ordered set, Algebraic aspects of posets, order complex, matroid complex, shellability, interval order, Algebraic combinatorics, FOS: Mathematics, simplicial complex, Mathematics - Combinatorics, Combinatorics (math.CO)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).16 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!