Subdivision Yields Alexander Duality on Independence Complexes | Zendy

Péter Csorba | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Subdivision Yields Alexander Duality on Independence Complexes

Author(s) -

Péter Csorba

Publication year - 2009

Publication title -

the electronic journal of combinatorics

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.703

H-Index - 52

eISSN - 1097-1440

pISSN - 1077-8926

DOI - 10.37236/77

Subject(s) - combinatorics , mathematics , vertex (graph theory) , dual graph , independence (probability theory) , homotopy , duality (order theory) , graph , subdivision , pure mathematics , planar graph , geography , statistics , archaeology

We study how the homotopy type of the independence complex of a graph changes if we subdivide edges. We show that the independence complex becomes the Alexander dual if we place one new vertex on each edge of a graph. If we place two new vertices on each edge then the independence complex is the wedge of two spheres. Placing three new vertices on an edge yields the suspension of the independence complex.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research