Discrete Geometry and Combinatorics Seminar
Monday, September 9, 2013 - 2:30pm
Malott 206
Certain basic operations among graphs resemble addition and multiplication of ordinary numbers. Formally, the species of graphs is a ring in an appropriate category. We explain this fact and employ it to derive a number of basic properties of the chromatic polynomial of graphs.