arXiv++ Combinatorics

Browse math.CO papers from arXiv

Splittings of independence complexes and the powers of cycles

Published: 2011-06-30 | Updated: 2012-03-05
Comments: V4: final version

Abstract

We use two cofibre sequences to identify some combinatorial situations when the independence complex of a graph splits into a wedge sum of smaller independence complexes. Our main application is to give a recursive relation for the homotopy types of the independence complexes of powers of cycles, which answers an open question of D. Kozlov.

BibTeX

Loading...