Homomorphism Complexes and k-Cores

Greg Malen

We prove that the topological connectivity of a graph homomorphism complex Hom($G,K_m$) is at least $m-D(G)-2$, where $D(G)=\underset{H\subseteq G}{\max }\delta (H)$. This is a strong…