English

Shellings and sheddings induced by collapses

Combinatorics 2021-02-10 v2

Abstract

We say that a pure simplicial complex K{\mathbf K} of dimension dd satisfies the removal-collapsibility condition if K{\mathbf K} is either empty or K{\mathbf K} becomes collapsible after removing β~d(K;Z2)\tilde \beta_d ({\mathbf K}; {\mathbb Z}_2) facets, where β~d(K;Z2)\tilde \beta_d ({\mathbf K}; {\mathbb Z}_2) denotes the ddth reduced Betti number. In this paper, we show that if the link of each face of a pure simplicial complex K{\mathbf K} (including the link of the empty face which is the whole K{\mathbf K}) satisfy the removal-collapsibility condition, then the second barycentric subdivision of K{\mathbf K} 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 K{\mathbf K} is connected, and K{\mathbf K} becomes simplicially collapsible after removing χ~(K)\tilde{\chi}({\mathbf K}) facets, where χ~(K)\tilde \chi ({\mathbf K}) denotes the reduced Euler characteristic, then the second barycentric subdivision of K{\mathbf K} 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"

R2 v1 2026-06-23T11:30:34.631Z