DE EN
Menü

Hauptseminar Diskrete Optimierung

← Semesterübersicht

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
  • Von allen Teilnehmerinnen und Teilnehmern werden eine regelmäßige Teilnahme und eine aktive Mitarbeit erwartet.
  • Die Vorträge sollen höchstens 75 Minuten dauern. Anschließend sind dann 15 Minuten für eine Diskussion vorgesehen.
  • Alle Teilnehmerinnen und Teilnehmer müssen eine Zusammenfassung ihres Vortrags anfertigen, die mindestens eine und höchstens zwei Seiten lang ist.
  • Alle Teilnehmerinnen und Teilnehmer müssen außerdem einen Probevortrag halten. Ein erfolgreicher Probevortrag ist Voraussetzung für den Vortrag im Seminar

Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Jun.Prof. Dr. T. Nieberg,
Dr. U. Brenner