A simple uniform approach to complexes arising from forests

2007/05/10 by Mario Marietti, M. Marietti, D. Testa +3
Computer Science · Mathematics · #05C69 #05C70 #57Q10 #Advanced Combinatorial Mathematics #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Topological and Geometric Data Analysis #math.AT #math.CO #msc:05C69 #msc:05C70 #msc:57Q10

paper · pdf · doi:10.48550/arxiv.0705.1461

13 pages. Comments very welcome

arxiv created 2007/05/10 · openalex publication_date 2007/05/10 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we present a unifying approach to study the homotopy type of several complexes arising from forests. We show that this method applies uniformly to many complexes that have been extensively studied.

Related

• Vertex decomposability of complexes associated to forests
• On the Homotopy Type of the Polyhedral Join over the Independence Complex of a Forest
• Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs
• Directed trees in a string, real polynomials with triple roots, and chain mails
• Matching complexes of trees and applications of the matching tree algorithm