Graduate Student Combinatorics Seminar Sponsored by DIMACS
Color by Algebraic Number
Location: Hill Grad Student Lounge
Date & time: Wednesday, 26 October 2016 at 12:10PM - 12:11PM
Justin Semonsen, Rutgers University: 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.