1: \begin{abstract}

2: In recent years two novel approaches for finding lower bounds on the chromatic number $\chi(G)$ of a graph $G$ have been introduced.  On the one hand, basic tools from algebraic topology can be used to show that the connectivity of $\hom(K_2, G)$, the space of homomorphisms from a edge $K_2$ into $G$, provides a lower bound on $\chi(G)$. This construction dates back to the neighborhood complexes introduced by Lov\'asz in his proof of the Kneser conjecture, and was further developed by Babson and Kozlov.   In another direction Brightwell and Winkler studied notions of `long range action' of graph homomorphisms, motivated by constructions in statistical physics. They introduced a graph parameter called the warmth $\zeta(G)$ of a graph $G$, and showed that warmth is also a lower bound on $\chi(G)$.

3: 

4: In this paper we seek to relate these two constructions, and in particular we provide evidence for the conjecture that the warmth of a graph $G$ is always less than three plus the connectivity of $\hom(K_2, G)$.  We succeed in establishing a first nontrivial case of the conjecture, by showing that $\zeta(G) \leq 3$ if $\hom(K_2,G)$ has an infinite first homology group. We also calculate warmth for a family of `twisted toroidal' graphs that are important extremal examples in the context of $\hom$ complexes.  Finally we show that $\zeta(G) \leq n-1$ if a graph $G$ does not have the complete bipartite graph $K_{a,b}$ for $a+b=n$.  This provides an analogue for a similar result in the context of $\hom$ complexes.  

5: 

6: %Our results are relatively small steps in establishing the general conjecture, but our hope is to further bring attention to intriguing connections between these techniques.

7: \end{abstract}

8: