Perlen der topologischen Kombinatorik - Sommersemester 2008




Zeit: Dienstag 10:00 - 12:00, Ort: Arnimallee 3, Seminarraum 119
Inhalt: In den letzten knapp 30 Jahren kommen in der Kombinatorik verstärkt Methoden der Topologie zum Einsatz. Zunächst mag dies überraschen, aber viele kombinatorische Probleme bergen auf natürliche Weise das Potential, mit Mitteln der Topologie gelöst zu werden. Als Beispiele seien Graphenfärbungsprobleme, Partitionsprobleme, und Komplexitätsfragen genannt. Die Frage ist meist nur: wie läßt sich die vorhandene Topologie nutzen? In der Vorlesung werde ich einige besonders schöne Probleme der Kombinatorik vorstellen, die mit Hilfe von topologischen Methoden gelöst wurden.

Zielgruppe: Studentinnen und Studenten im Hauptstudium.

Vorkenntnisse: Kenntnisse in Kombinatorik und Topologie sind wünschenswert. Ausschließlich Vorkenntnisse im Bereich der Topologie sollten dennoch vollkommen ausreichen. Sollten umgekehrt nur Vorkenntnisse im Bereich der Kombinatorik oder in keinem der beiden Bereiche vorhanden sein, so wird eine paralleles Literaturstudium, das ich gerne anleite, nötig sein.

Literatur: Es wird als primäre Literaturquelle ein Vorlesungsskript geben. Darüberhinaus sei die folgende Literatur empfohlen.
  • Anders Björner, Topological Methods, Handbook of combinatorics, Elsevier Science, Seiten 1819-1872
  • Jiri Matousek, Topological Methods in Combinatorics and Geometry, Springer Universitext, 2003

Mark de Longueville
Last modified: Tue Mar 18 15:46:47 CET 2008