The topology of the independence complex

Richard Ehrenborg; Gábor Hetyei

doi:10.1016/j.ejc.2005.04.010

The topology of the independence complex

Richard Ehrenborg, Gábor Hetyei

Mathematics

Research output: Contribution to journal › Article › peer-review

46 Scopus citations

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.

Original language	English
Pages (from-to)	906-923
Number of pages	18
Journal	European Journal of Combinatorics
Volume	27
Issue number	6
DOIs	https://doi.org/10.1016/j.ejc.2005.04.010
State	Published - Aug 2006

Bibliographical note

Funding Information:
The first author was partially supported by National Science Foundation grant 0200624. The second author is on leave from the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, and he is partially supported by Hungarian National Foundation for Scientific Research grant no. F032325. He thanks the first author and the University of Kentucky, where this research was initiated, for their hospitality. Both authors thank Margaret Readdy, Vic Reiner, and a referee for helpful comments and suggestions.

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.ejc.2005.04.010

Cite this

@article{97679e5a902a4dc28635d0ff20971c01,

title = "The topology of the independence complex",

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.",

author = "Richard Ehrenborg and G{\'a}bor Hetyei",

note = "Funding Information: The first author was partially supported by National Science Foundation grant 0200624. The second author is on leave from the Alfr{\'e}d R{\'e}nyi Institute of Mathematics, Hungarian Academy of Sciences, and he is partially supported by Hungarian National Foundation for Scientific Research grant no. F032325. He thanks the first author and the University of Kentucky, where this research was initiated, for their hospitality. Both authors thank Margaret Readdy, Vic Reiner, and a referee for helpful comments and suggestions.",

year = "2006",

month = aug,

doi = "10.1016/j.ejc.2005.04.010",

language = "English",

volume = "27",

pages = "906--923",

number = "6",

}

TY - JOUR

T1 - The topology of the independence complex

AU - Ehrenborg, Richard

AU - Hetyei, Gábor

N1 - Funding Information: The first author was partially supported by National Science Foundation grant 0200624. The second author is on leave from the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, and he is partially supported by Hungarian National Foundation for Scientific Research grant no. F032325. He thanks the first author and the University of Kentucky, where this research was initiated, for their hospitality. Both authors thank Margaret Readdy, Vic Reiner, and a referee for helpful comments and suggestions.

PY - 2006/8

Y1 - 2006/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33646078106&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646078106&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2005.04.010

DO - 10.1016/j.ejc.2005.04.010

M3 - Article

AN - SCOPUS:33646078106

VL - 27

SP - 906

EP - 923

IS - 6

ER -

The topology of the independence complex

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this