Topologically $4$-chromatic graphs and signatures of odd cycles

Gord Simons, Claude Tardif, David Wehlau

We investigate group-theoretic "signatures" of odd cycles of a graph, and their connections to topological obstructions to 3-colourability. In the case of signatures derived from f…