Modul

Die Erfolgskontrolle erfolgt in einer mündlichen Prüfung (ca. 30 Minuten).

After successful completion of the course, the participants should be able to present and analyse main results in Structural Graph Theory. They should be able to establish connections between graph minors and other graph parameters, give examples, and apply fundamental results to related problems.

Keine

The purpose of this course is to provide an introduction to some of the central results and methods of structural graph theory. Our main point of emphasis will be on graph minor theory and the concepts devised in Robertson and Seymour's intricate proof of the Graph Minor Theorem: in every infinite set of graphs there are two graphs such that one is a minor of the other.

Our second point of emphasis (time permitting) will be on Hadwiger's conjecture: that every graph with chromatic number at least r has a K_r minor. We shall survey what is known about this conjecture, including some very recent progress.

A solid background in the fundamentals of graph theory.

Gesamter Arbeitsaufwand: 120 Stunden

Präsenzzeit: 45 Stunden

• Lehrveranstaltung einschließlich studienbegleitender Modulprüfung

Selbststudium: 75 Stunden

• Vertiefung der Studieninhalte durch häusliche Nachbearbeitung des Vorlesungsinhaltes
• Bearbeitung von Übungsaufgaben
• Vertiefung der Studieninhalte anhand geeigneter Literatur und Internetrecherche
• Vorbereitung auf die studienbegleitende Modulprüfung