Obstructions to shellability

被引:22
|
作者
Wachs, ML [1 ]
机构
[1] Univ Miami, Dept Math, Coral Gables, FL 33124 USA
关键词
D O I
10.1007/PL00009450
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider a simplicial complex generalization of a result of Billera and Myers that every nonshellable poser 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.
引用
收藏
页码:95 / 103
页数:9
相关论文
共 50 条
  • [31] Subdivisions, shellability, and collapsibility of products
    Karim A. Adiprasito
    Bruno Benedetti
    Combinatorica, 2017, 37 : 1 - 30
  • [32] Shellability is NP-complete
    Goaoc, Xavier
    Patak, Pavel
    Patakova, Zuzana
    Tancer, Martin
    Wagner, Uli
    JOURNAL OF THE ACM, 2019, 66 (03)
  • [33] STEINER COMPLEXES, MATROID PORTS, AND SHELLABILITY
    CHARI, MK
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (01) : 41 - 68
  • [34] Tree-shellability of restricted DNFs
    Takenaga, Yasuhiko
    Katougi, Nao
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (04): : 996 - 1002
  • [35] Shellability and the strong gcd-condition
    Berglund, Alexander
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (02):
  • [36] On modular homology of simplicial complexes: Shellability
    Mnukhin, VB
    Siemons, IJ
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 93 (02) : 350 - 370
  • [37] A lexicographic shellability characterization of geometric lattices
    Davidson, Ruth
    Hersh, Patricia
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 123 (01) : 8 - 13
  • [38] Tree-shellability of Boolean functions
    Takenaga, Y
    Nakajima, K
    Yajima, S
    THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 633 - 647
  • [39] Shellability of the higher pinched Veronese posets
    Tancer, Martin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 40 (03) : 711 - 742
  • [40] BRUHAT ORDER OF COXETER GROUPS AND SHELLABILITY
    BJORNER, A
    WACHS, M
    ADVANCES IN MATHEMATICS, 1982, 43 (01) : 87 - 100