• 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