Title of article :
Complexes of directed trees and independence complexes
Author/Authors :
Engstrِm، نويسنده , , Alexander، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
First we prove that certain complexes on directed acyclic graphs are shellable. Then we study independence complexes. Two theorems used for breaking and gluing such complexes are proved and applied to generalize the results by Kozlov.
eresting special case is anti-Rips complexes: a subset P of a metric space is the vertex set of the complex, and we include as a simplex each subset of P with no pair of points within distance r . For any finite subset P of R the homotopy type of the anti-Rips complex is determined.
Keywords :
Topological combinatorics , shellability , Independence complexes , Anti-Rips complexes , Complexes of directed trees
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics