Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

Wintersemester 2009/10


Thema: Graphentheorie


Blockseminar vom 5.10.2009 bis zum 8.10.2009. Die Probevorträge finden (mit Ausnahme des zweiten Vortrags) vom 21.9.2009 bis zum 24.9.2009 statt.
Nr. Probevortrag Vortrag Name Thema Betreuung
1 21.9., 9:15 Uhr 5.10., 9:15 Uhr Christian Reinecke Perfect graphs (5.5) Michael Gester
2 18.9., 11:00 Uhr 5.10., 11:00 Uhr Lars Torge Jensen Group-valued flows and k-flows for small k (6.3, 6.4) Michael Gester
3 21.9., 13:15 Uhr 5.10., 13:15 Uhr Jan-Christoph Bredemeier Flow-colouring duality (6.5) Michael Gester
4 21.9., 15:00 Uhr 5.10., 15:00 Uhr Simon Ahrens Tutte's flow conjectures (6.6) Michael Gester
5 22.9., 11:00 Uhr 6.10., 9:15 Uhr Jesse Beisegel Subgraphs and minors (7.1, 7.2) Christina Schulz
6 22.9., 9:15 Uhr 6.10., 11:00 Uhr Benedikt Holl Szemerédi's regularity lemma (7.4) Christina Schulz
7 22.9., 13:15 Uhr 6.10., 13:15 Uhr Allard van Veen Applying the regularity lemma (7.5) Christina Schulz
8 22.9., 15:00 Uhr 6.10., 15:00 Uhr Nadine Uhl Ramsey's original theorems and Ramsey numbers (9.1, Anfang von 9.2) Ulrich Brenner
9 23.9., 9:15 Uhr 7.10., 9:15 Uhr Nadine Kunze Induced Ramsey theorems (Rest von 9.2, 9.3 bis Seite 263) Ulrich Brenner
10 23.9., 11:00 Uhr 7.10., 11:00 Uhr Sara Bahloul The notion of a random graph and the probabilistic method (11.1, 11.2) Christina Schulz
11 23.9., 13:15 Uhr 7.10., 13:15 Uhr Niclas Zimmermann Properties of almost all graphs (11.3) Christian Schulte
12 23.9., 15:00 Uhr 7.10., 15:00 Uhr Johannes Post Threshold functions and second moments (11.4) Christian Schulte
13 24.9., 9:15 Uhr 8.10., 9:15 Uhr Christine Schmidt Hamilton cycles in the square of a graph (10.3) Christina Schulz
14 24.9., 11:00 Uhr 8.10., 11:00 Uhr Daniel Ernst Minors, trees and well-quasi-ordering (12.1,12.2 und Anfang von 12.3) Christian Schulte
15 24.9., 13:15 Uhr 8.10., 13:15 Uhr Maximilian Lorse Tree-decompositions I (12.3) Christian Schulte
16 24.9., 15:00 Uhr 8.10., 15:00 Uhr Philipp Ochsendorf Tree-decompositions II (Ende von 12.3 und 12.4) Christian Schulte

Literatur: R. Diestel: Graph Theory, 3rd edition, Springer, 2005
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Jun.Prof. Dr. T. Nieberg,
Dr. U. Brenner