The topology of the independence complex

DOI10.1016/j.ejc.2005.04.010zbMath1090.05075OpenAlexW2110956495MaRDI QIDQ2493109

Richard Ehrenborg, Gábor Hetyei

Publication date: 9 June 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2005.04.010

zbMATH Keywords

simplicial complexesdominance complexes

Mathematics Subject Classification ID

Related Items (38)

Distance \(r\)-domination number and \(r\)-independence complexes of graphs ⋮ A note on independence complexes of chordal graphs and dismantling ⋮ Homotopy type of the Boolean complex of a Coxeter system. ⋮ On the homology of independence complexes ⋮ Aspects of topological approaches for data science ⋮ The cubical matching complex revisited ⋮ Simplicial complexes of triangular Ferrers boards ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ Matching and independence complexes related to small grids ⋮ Combinatorial characterizations of the Cohen-Macaulayness of the second power of edge ideals ⋮ Unnamed Item ⋮ The Frobenius complex. ⋮ Special cycles in independence complexes and superfrustration in some lattices ⋮ Star clusters in independence complexes of graphs ⋮ Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs ⋮ The cubical matching complex ⋮ Perfect matching complexes of honeycomb graphs ⋮ Splittings of independence complexes and the powers of cycles ⋮ Cohomology of cluster varieties II: Acyclic case ⋮ Sectionable tournaments: their topology and coloring ⋮ Dominance complexes and vertex cover numbers of graphs ⋮ Four-cycled graphs with topological applications ⋮ Unnamed Item ⋮ Multigraded Betti numbers of simplicial forests ⋮ Coxeter cochain complexes ⋮ Threshold graphs, shifted complexes, and graphical complexes ⋮ Complexity of simplicial homology and independence complexes of chordal graphs ⋮ Cores of simplicial complexes ⋮ Neighborhood and domination polynomials of graphs ⋮ Vertex decomposability of complexes associated to forests ⋮ Certain homology cycles of the independence complex of grids ⋮ Independence complexes of chordal graphs ⋮ Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory ⋮ Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs ⋮ Complexes of directed trees and independence complexes ⋮ Removing degeneracy in LP-type problems revisited ⋮ The facet ideals of matching complexes of line graphs ⋮ Topology of acyclic complexes of tournaments and coloring

Cites Work

• Unnamed Item
• Unnamed Item
• Domination, independent domination, and duality in strongly chordal graphs
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• A topological approach to evasiveness
• On lattices with Möbius function \(\pm 1,0\)
• A class of lattices whose intervals are spherical or contractible
• Shellability of interval orders
• A user's guide to discrete Morse theory
• Decompositions of partially ordered sets
• Complexes of directed trees
• Alexander duality for projections of polytopes
• Playing Nim on a simplicial complex
• Shifted simplicial complexes are Laplacian integral
• Vertices contained in every minimum dominating set of a tree
• Shellable Nonpure Complexes and Posets. I

This page was built for publication: The topology of the independence complex