Subdivision yields Alexander duality on independence complexes

MaRDI QIDQ1028864zbMATH OpenFDO

Authors Péter Csorba

Publication date 8 July 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/130557, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i2r11.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Homotopy equivalences in algebraic topology (55P10)

Review text

Summary: 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.

Recommendations

• Independence complexes and incidence graphs
• Independence complexes and edge covering complexes via Alexander duality
• A dual independence complex
• scientific article; zbMATH DE number 1094186
• scientific article; zbMATH DE number 7499158

Cited in

(8)

• Homotopy type of circle graph complexes motivated by extreme Khovanov homology
• Star clusters in independence complexes of graphs
• Splittings of independence complexes and the powers of cycles
• Alexander duality in subdivisions of Lawrence polytopes
• On the homology of independence complexes
• Independence complexes and edge covering complexes via Alexander duality
• Entanglement entropy in the ground state of supersymmetric fermion lattice models
• On geometric realizations of the extreme Khovanov homology of pretzel links

This page was built for publication: Subdivision yields Alexander duality on independence complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028864)