English

f-vectors implying vertex decomposability

Combinatorics 2013-02-19 v1 Commutative Algebra

Abstract

We prove that if a pure simplicial complex of dimension d with n facets has the least possible number of (d-1)-dimensional faces among all complexes with n faces of dimension d, then it is vertex decomposable. This answers a question of J. Herzog and T. Hibi. In fact we prove a generalization of their theorem using combinatorial methods.

Keywords

Cite

@article{arxiv.1302.4401,
  title  = {f-vectors implying vertex decomposability},
  author = {Michał Lasoń},
  journal= {arXiv preprint arXiv:1302.4401},
  year   = {2013}
}
R2 v1 2026-06-21T23:28:17.431Z