Obstructions to Shellability
暂无分享,去创建一个
Abstract. We consider a simplicial complex generalization of a result of Billera and Myers that every nonshellable poset contains the smallest nonshellable poset as an induced subposet. We prove that every nonshellable two-dimensional simplicial complex contains a nonshellable induced subcomplex with less than eight vertices. We also establish CL-shellability of interval orders and as a consequence obtain a formula for the Betti numbers of any interval order.
[1] Michelle L. Wachs,et al. Shellable nonpure complexes and posets. II , 1996 .
[2] R. Stanley. Combinatorics and commutative algebra , 1983 .
[3] Michelle L. Wachs,et al. On lexicographically shellable posets , 1983 .
[4] J. Scott Provan,et al. Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra , 1980, Math. Oper. Res..
[5] Louis J. Billera,et al. Shellability of Interval Orders , 1998 .