MATH Seminar
Title: The fractional version of Hedetniemi's Product Conjecture |
---|
Seminar: Combinatorics |
Speaker: Dwight Duffus of Emory University |
Contact: Dwight Duffus, dwight@mathcs.emory.edu |
Date: 2011-01-28 at 4:00PM |
Venue: W306 |
Download Flyer |
Abstract: Hedetniemi's Product Conjecture -- that the chromatic number of the categorical product of n-chromatic graphs is n-chromatic -- was made in 1967 and remains open. The fractional version of this has recently been proved by Xuding Zhu. We would like to present this, beginning with an introduction to fractional parameters and past work on the conjecture and related problems. We will also show how Zhu's result settles a conjecture of Burr, Erdos and Lovasz on chromatic Ramsey numbers. It will likely take a few presentations to get through the background material and Zhu's proof, so this will be the first of a series of seminars on this topic. |
See All Seminars