Fold and Mycielskian on homomorphism complexes

P. Csorba

Research output: Contribution to journalArticleAcademicpeer-review

95 Citations (Scopus)
92 Downloads (Pure)


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
Issue number2
Publication statusPublished - 2008


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

Cite this