Ausgewählte Kapitel der Graphentheorie

when: Mondays 14-16 (N24/226) and Thursdays 12-14 (Heho18 E20), exercises Tuedays 16-18 (H14)

who: Henning Bruhn-Fujimoto with Matthias Heinlein

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 .