Homotopy types of box complexes of chordal graphs

P. Csorba

doi:10.1016/j.ejc.2009.07.003

Homotopy types of box complexes of chordal graphs

P. Csorba

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

2 Citations (Scopus)

4 Downloads (Pure)

Abstract

We show that the box complex of a chordal graph is homotopy equivalent to a wedge of spheres. This complements the result that in general the box complex of a graph can be any freeZ2-complex up to homotopy. The tools used to study the homotopy types of box complexes of chordal graphs might be of independent interest.

Original language	English
Pages (from-to)	861-866
Journal	European Journal of Combinatorics
Volume	31
Issue number	3
DOIs	https://doi.org/10.1016/j.ejc.2009.07.003
Publication status	Published - 2010

Access to Document

10.1016/j.ejc.2009.07.003

Cite this

@article{25368be716684dd9aec4d5ba188762ab,

title = "Homotopy types of box complexes of chordal graphs",

abstract = "We show that the box complex of a chordal graph is homotopy equivalent to a wedge of spheres. This complements the result that in general the box complex of a graph can be any freeZ2-complex up to homotopy. The tools used to study the homotopy types of box complexes of chordal graphs might be of independent interest.",

author = "P. Csorba",

year = "2010",

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

language = "English",

volume = "31",

pages = "861--866",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - Homotopy types of box complexes of chordal graphs

AU - Csorba, P.

PY - 2010

Y1 - 2010

N2 - We show that the box complex of a chordal graph is homotopy equivalent to a wedge of spheres. This complements the result that in general the box complex of a graph can be any freeZ2-complex up to homotopy. The tools used to study the homotopy types of box complexes of chordal graphs might be of independent interest.

AB - We show that the box complex of a chordal graph is homotopy equivalent to a wedge of spheres. This complements the result that in general the box complex of a graph can be any freeZ2-complex up to homotopy. The tools used to study the homotopy types of box complexes of chordal graphs might be of independent interest.

U2 - 10.1016/j.ejc.2009.07.003

DO - 10.1016/j.ejc.2009.07.003

M3 - Article

SN - 0195-6698

VL - 31

SP - 861

EP - 866

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 3

ER -

Homotopy types of box complexes of chordal graphs

Abstract

Access to Document

Fingerprint

Cite this