Homotopy types of box complexes of chordal graphs

P. Csorba

Research output: Contribution to journalArticleAcademicpeer-review

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 languageEnglish
Pages (from-to)861-866
JournalEuropean Journal of Combinatorics
Volume31
Issue number3
DOIs
Publication statusPublished - 2010

Fingerprint

Dive into the research topics of 'Homotopy types of box complexes of chordal graphs'. Together they form a unique fingerprint.

Cite this