• Title of article

    The complex of non-crossing diagonals of a polygon

  • Author/Authors

    Braun، نويسنده , , Benjamin and Ehrenborg، نويسنده , , Richard، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    8
  • From page
    642
  • To page
    649
  • Abstract
    Given a convex n-gon P in R 2 with vertices in general position, it is well known that the simplicial complex θ ( P ) with vertex set given by diagonals in P and facets given by triangulations of P is the boundary complex of a polytope of dimension n − 3 . We prove that for any non-convex polygonal region P with n vertices and h + 1 boundary components, θ ( P ) is a ball of dimension n + 3 h − 4 . We also provide a new proof that θ ( P ) is a sphere when P is convex with vertices in general position.
  • Keywords
    Simplicial complex , Discrete Morse theory , Non-convex polygon , Associahedra
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531496