For simple graphs G and H, the Hom complex Hom(G,H) is a polyhedral complex whose vertices are the graph homomorphisms G→ H. It is known that Hom(G,H) is homotopy equivalent to a disjoint union of points and circles when both G and H are cycles. We generalize this known result by showing that Hom(G,H) is homotopy equivalent to a disjoint union of points and circles whenever G is connected and H is a cycle.
No takes yet. Share an insight, caveat, or question.
Fujii et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: