DIMACS - Graduate Student Combinatorics Seminar

Title: A Broader Color Scheme: A Symmetric Polynomial Extension of the Chromatic Polynomial

Speaker: John Chiarelli, Rutgers University

Date: Wednesday, October 14, 2015 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


Based on a 1995 paper by Prof. Richard Stanley at MIT, this talk will define a graph property based upon the idea of the chromatic polynomial, expanded to the field of multiple-input symmetric polynomials, and look into some of the properties of this polynomial. In particular, I will use this polynomial to look into characteristics of a graph based on its sink sequence.

See: http://math.rutgers.edu/~klm296/GCS/index.html