Fold and Mycielskian on homomorphism complexes

P. Csorba

Research output: Contribution to journalArticleAcademicpeer-review

87 Citations (Scopus)
69 Downloads (Pure)

Abstract

Homomorphism complexes were introduced by Lov\'asz to study topological obstructions to graph colorings. We show that folding in the second parameter of the homomorphism complex yields a homotopy equivalence. We study how the Mycielski construction changes the homotopy type of the homomorphism complex. We construct graphs showing that the topological bound obtained by odd cycles can be arbitrarily worse than the bound provided by Hom(K_2,G).
Original languageEnglish
Pages (from-to)1-8
JournalContributions to Discrete Mathematics
Volume3
Issue number2
DOIs
Publication statusPublished - 2008

Fingerprint Dive into the research topics of 'Fold and Mycielskian on homomorphism complexes'. Together they form a unique fingerprint.

Cite this