MATH Seminar

Title: The fractional version of Hedetniemi's Product Conjecture - Part 2
Seminar: Combinatorics
Speaker: Dwight Duffus of Emory University
Contact: Dwight Duffus, dwight@mathcs.emory.edu
Date: 2011-02-04 at 4:00PM
Venue: W306
Download Flyer
Abstract:
Recently Xuding Zhu has verified the fractional version of Hedetniemi's conjecture that the chromatic number of the product of two n-chromatic graphs is n-chromatic. This settles a conjecture of Burr, Erdos and Lovasz on chromatic Ramsey numbers. In this second talk, we will see how the second conjecture follows and outline the proof of Zhu's result.

See All Seminars