English

Vertex decomposability of complexes associated to forests

Combinatorics 2021-01-15 v1

Abstract

In this article, we discuss the vertex decomposability of three well-studied simplicial complexes associated to forests. In particular, we show that the bounded degree complex of a forest and the complex of directed trees of a multidiforest are vertex decomposable. We then prove that the non-cover complex of a forest is either contractible or homotopy equivalent to a sphere. Finally, we provide a complete characterization of forests whose non-cover complexes are vertex decomposable.

Keywords

Cite

@article{arxiv.2101.05534,
  title  = {Vertex decomposability of complexes associated to forests},
  author = {Anurag Singh},
  journal= {arXiv preprint arXiv:2101.05534},
  year   = {2021}
}

Comments

14 pages, comments welcome!

R2 v1 2026-06-23T22:09:31.466Z