Title of article
Complexes of directed trees and independence complexes
Author/Authors
Engstrِm، نويسنده , , Alexander، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
11
From page
3299
To page
3309
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
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598821
Link To Document