Simplicial complexes with many facets are vertex decomposable

Anton Dochtermann, Ritika Nair, Jay Schweig +2

Suppose $\hat{I}”$ is a pure simplicial complex on $n$ vertices having dimension $d$ and let $c=n-d-1$ be its codimension in the simplex. Terai and Yoshida proved that if the number of…