Thursday, June 6, 2019 2:30 pm
-
2:30 pm
EDT (GMT -04:00)
Title: Hedetnemi's conjecture is false
| Speaker: | Ben Moore |
| Affiliation: | University of Waterloo |
| Room: | MC 5479 |
Abstract:
On may 6th 2019, Yaroslav Shitov found a graph G x H such that the chromatic number of G x H is strictly smaller than the minimum of the chromatic number of G and the chromatic number of H. I will present the example.