Shellings and sheddings induced by collapses
Abstract
We say that a pure simplicial complex of dimension satisfies the removal-collapsibility condition if is either empty or becomes collapsible after removing facets, where denotes the th reduced Betti number. In this paper, we show that if the link of each face of a pure simplicial complex (including the link of the empty face which is the whole ) satisfy the removal-collapsibility condition, then the second barycentric subdivision of is vertex decomposable and in particular shellable. This is a higher dimensional generalization of a result of Hachimori, who proved that that if the link of each vertex of a pure 2-dimensional simplicial complex is connected, and becomes simplicially collapsible after removing facets, where denotes the reduced Euler characteristic, then the second barycentric subdivision of is shellable. For the proof, we introduce a new variant of decomposability of a simplicial complex, stronger than vertex decomposability, which we call star decomposability. This notion may be of independent interest.
Cite
@article{arxiv.1909.13850,
title = {Shellings and sheddings induced by collapses},
author = {Thomas Magnard and Michael Skotnica and Martin Tancer},
journal= {arXiv preprint arXiv:1909.13850},
year = {2021}
}
Comments
Version 2: 25 pages, 13 figures; typos corrected, more detailed proof of the result "star decomposability implies vertex decomposability"