Quantum Topology / Hopf Algebra Seminar
Louis H. Kauffman
UIC
A Penrose Coloring Formula for Non-planar Graphs
Abstract: Roger Penrose, in his paper "Applications of Negative Dimenionsal Tensors" gave a recursive formula that counts the
number of proper edge-colorings of cubic plane graphs. In this talk we explain how to generalize his method to non-planar
graphs and to generalize the evaluation to a polynomial associated with the graph. This talk will be self-contained.
Tuesday August 23, 2016 at 3:00 PM in SEO 612