Seminar series
Date
Tue, 10 May 2011
Time
14:30 -
15:30
Location
L3
Speaker
Penny Haxell
Organisation
Waterloo
We highlight a technique for studying edge colourings of multigraphs, due to Tashkinov. This method is a sophisticated generalisation of the method of alternating paths, and builds upon earlier work by Kierstead and Goldberg. In particular we show how to apply it to a number of edge colouring problems, including the question of whether the class of multigraphs that attain equality in Vizing's classical bound can be characterised.
This talk represents joint work with Jessica McDonald.