Signatures of odd cycles and topological bounds on chromatic numbers
Speaker:
Claude Tardif, Royal Military College of Canada
Date and Time:
Friday, May 27, 2016 - 11:40am to 12:00pm
Abstract:
We present a system of linear equations associated to a graph, with the property that if the system is consistent, then the chromatic number of the graph is at least four. We show how the system is inspired by the subject of topological bounds on the chromatic number of a graph, and further connections with the latter subject.
This is joint work with Gord Simons and David Wehlau.