Ausgewählte Kapitel der Graphentheorie
when: Mondays 14-16 (N24/226) and Thursdays 12-14 (Heho18 E20), exercises Tuedays 16-18 (H14)
what: we will cover some of the following topics
- fractional colouring, total colouring
- probabilistic colouring techniques
- infinite graphs
- minors and treewidth
Note that this lecture is not the same as Graph Theory 2---the two courses cover different subjects. In particular, you might find it useful to attend this course even if you have already taken Graph Theory 2. The lecture will be held in English.
exam: 2nd session will be on Tuesday, Oct 4th, from 09:30 to 12:30 in HeHo18 1.20 .