DIMACS - Graduate Student Combinatorics Seminar

Title: Color by Algebraic Numbers

Speaker: Justin Semonsen, Rutgers University

Date: Wednesday, October 26, 2016 12:10pm

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


Coloring a graph and finding its chromatic number is a very interesting area of combinatorics, but is very difficult to do efficiently. In this talk, we will use algebra to examine how we can color graphs more efficiently, as well as the limitations on coloring. Based on a 2008 paper by De Loera et. al.

See: http://www.math.rutgers.edu/~ajr224/GCS.html