The topology of the independence complex

Authors:
Richard Ehrenborg;Gábor Hetyei
Affiliations:
Department of Mathematics, University of Kentucky, Lexington, KY;Department of Mathematics, University of North Carolina at Charlotte, Charlotte, NC
Venue:
European Journal of Combinatorics
Year:
2006

Citing 4
Cited 5

Enumerative combinatorics

Enumerative combinatorics
A class of lattices whose intervals are spherical or contractible

European Journal of Combinatorics
Complexes of directed trees

Journal of Combinatorial Theory Series A
Vertices contained in every minimum dominating set of a tree

Journal of Graph Theory

Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory

European Journal of Combinatorics
Splittings of independence complexes and the powers of cycles

Journal of Combinatorial Theory Series A
Algorithmic complexity of finding cross-cycles in flag complexes

Proceedings of the twenty-eighth annual symposium on Computational geometry
Combinatorial characterizations of the Cohen-Macaulayness of the second power of edge ideals

Journal of Combinatorial Theory Series A
Simplicial complexes of triangular Ferrers boards

Journal of Algebraic Combinatorics: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a large self-dual class of simplicial complexes for which we show that each member complex is contractible or homotopy equivalent to a sphere. Examples of complexes in this class include independence and dominance complexes of forests, pointed simplicial complexes, and their combinatorial Alexander duals.