Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles

Soichiro Fujii, Yuni Iwamasa, Kei Kimura +2

For simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex whose vertices are the graph homomorphisms $G\to H$ and whose edges connect the pairs of…