Topology of Hom complexes and test graphs for bounding chromatic number

Anton Dochtermann, Carsten Schultz

We introduce new methods for understanding the topology of $\Hom$ complexes (spaces of homomorphisms between two graphs), mostly in the context of group actions on graphs and poset…