Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Optimierung

Sommersemester 2005


In diesem Seminar werden anhand des Buches ``Graph Theory'' von Reinhard Diestel (Springer 2000) einige Themen aus der Graphentheorie behandelt, auf die typischerweise in der stärker algorithmisch orientierten Vorlesung ``Diskrete Mathematik'' nicht näher eingegangen wird.
Termin: mittwochs 10-12 Uhr im Seminarraum des Instituts

Nr. Datum Name Thema Betreuung
1 13.4. Dominik Klein "Flows and Circulations" (6.1, 6.3, 6.4) Jürgen Werber
2 20.4. Christian Löwenstein "Duality of Flows and Colourings and Tutte's Flow Conjectures" (6.5, 6.6) Jürgen Werber
3 27.4. Friedrich Regen "Szemerédi's Regularity Lemma" (7.2) Dirk Müller
4 4.5. Matthias Swiatek "Extremal Graph Theory" (7.1, 7.3) Dirk Müller
5 11.5. Janina Müttel "Topological Minors" (8.1) Jens Maßberg
6 25.5. Immo Krupke "Minors and the Hadwiger Conjecture" (8.2, 8.3) Jens Maßberg
7 8.6. Andreas Menge "Basic Ramsey Theory and Ramsey Numbers" (9.1, 9.2) Ulrich Brenner
8 15.6. Robin Koch "Degree Conditions for Hamilton Cycles" (10.1, 10.2) Markus Struzyna
9 22.6. Diana Daun "Hamilton Cycles in the Square of a Graph" (10.3) Ulrich Brenner
10 29.6. Ulrich Schermuly "Well-Quasi-Ordering of Trees: Kruskal's Theorem" (12.1, 12.2) Stephan Held
11 6.7. Henning Lemster "Tree-Width, Tree-Decompositions and Brambles" (12.3) Stephan Held
12 13.7. Johannes Klauser / Merlin Carl "Tree-Width, Forbidden Minors and the Graph Minor Theorem", Teil I (12.4, 12.5) Sven Peyer
13 20.7. Johannes Klauser / Merlin Carl "Tree-Width, Forbidden Minors and the Graph Minor Theorem", Teil II (12.4, 12.5) Sven Peyer

Diestels Buch ist hier frei in elektronischer Form verfügbar.

Voraussetzungen:

Vordiplom und mindestens eine Vorlesung (besser mehrere) aus dem Bereich der Diskreten Mathematik oder Mathematischen Optimierung
Prof. Dr. B. Korte,
Prof. Dr. D. Rautenbach,
Prof. Dr. J. Vygen