UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      
 

SEMINAR: Groups and Combinatorics Seminar: David Roberson, 16:00 Friday 06/04/2018 in Weatherburn LT

* Login to add events... *
Today's date is Friday, March 29, 2024
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:
Additional Information:
  • 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:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]