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.