SEMINAR: Groups and Combinatorics Seminar: David Roberson, 16:00 Friday 06/04/2018 in Weatherburn LT
|
|
Groups and Combinatorics Seminar: David Roberson, 16:00 Friday 06/04/2018 in Weatherburn LT |
Other events...
|
Speaker: David Roberson (Technical University of Denmark)
Title: Vector Colorings of the Categorical Product of Graphs
Time and place: 16:00 Friday 06/04/2018 in Weatherburn LT
Abstract:In 1966 Hedetniemi conjectured the that chromatic number of the categorical product (sometimes called the direct product) of two graphs is equal to the minimum of their individual chromatic numbers. This remains one of the major open questions in the field of graph colorings to this day. We will prove this conjecture for the vector chromatic number, a vector/semidefinite relaxation of the chromatic number. Moreover, we will provide a necessary and sufficient condition for when every optimal vector coloring of the product is induced by optimal vector colorings of the factors.
Contact |
Stephen Glasby
<[email protected]>
|
Start |
Fri, 06 Apr 2018 16:00
|
End |
Fri, 06 Apr 2018 17:00
|
Submitted by |
Stephen Glasby <[email protected]>
|
Last Updated |
Wed, 04 Apr 2018 09:57
|
Included in the following Calendars: |
|
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Text |
iCalendar
-
Mail this event:
|