[Facets-of-complexity] Invitation to Mini course "Edge colouring" Okt. 26-29

["I.Brunke" <i.brunke@fu-berlin.de>]

Dear all,

we will have a Mini Course on "Edge colouring" October 26 to 29.
You all are cordially invited!


Please note Corona restrictions !  - See rules in detail below !

Mini Course "Edge colouring of multigraphs and the Tashkinov trees method"

by Penny Haxell (University of Waterloo)

Location:

Room 025 / 026 - Room 032
Freie Universität Berlin
Arnimallee 6
14195 Berlin

Time: Tuesday to Friday, October 26 to 29

Lecture 1: Tues Oct 26 14:15-15:45 - Room 025/026
Lecture 2: Thurs Oct 28 8:30-10:00 - Room 032
Lecture 3: Thurs Oct 28 10:30-12:00 - Room 025/026
Lecture 4: Fri Oct 29 10:15-11:45 - Room to be announced.

Abstract to Program:

In this course we will study edge colouring in multigraphs, with an emphasis on the method of Tashkinov trees.
A sophisticated generalization of the method of alternating paths, this technique was introduced by Tashkinov to address questions such as the Goldberg-Seymour problem. In particular we will see the theorem of Tashkinov that forms the foundation of the method, and how to apply it to obtain some of the many important results for multigraph edge colouring for which it has been used. Moreover, these applications typically come with efficient algorithms, since the proof of Tashkinov's Theorem is algorithmic.
All are welcome to attend. No prior knowledge of edge colouring will be assumed.

Find detailed program in the attachment of this mail.

_________


Corona access rules:

Please observe the current Corona safety constraints:

3G access rule - a medical or FFP2 mask must be worn!
See https://www.fu-berlin.de/en/sites/coronavirus/faq/studium/3g/

Please bring a proof of your vaccination status or test by a certified unit, as well as a photo-ID.

We will regularly open the windows for fresh air.
Please choose your clothing accordingly!

For tracking the contacts in case of an infection, we use a.nwesen.de.
See https://anwesende.imp.fu-berlin.de/

There is a QR-code at every place, which you can scan with your smartphone.


You all are cordially invited!

Virenfrei. www.avast.com

Attachment: Mini Course 'Edge colouring'.pdf
Description: Adobe PDF document