Lehrveranstaltung Matroidtheorie im Wintersemester 2010/2011

Vorlesungstermine

Donnerstag, 10:15-11:45 Uhr, Hörsaal H3 (Geomatikum)

Übungstermine

Donnerstag, 14:15-15:45 Uhr, Raum 430 (Geomatikum)

Besprechungen in der Vorlesungsfreien Zeit: 17.2.; 3.3. und 24.3. (Raum 233)

Inhalt

Wir behandeln die klassische Theorie von Matroiden mit ihren verschiedenen Axiomensystemen, Standardbeispielen, Konstruktionen, Dualität und wichtigen Anwendungen in der Graphentheorie und kombinatorischen Optimierung.

Zudem soll die Vorlesung die weitergehende Untersuchung der unendlichen Matroide vorbereiten, weshalb auch neue Axiomensysteme vorgestellt werden. Je nach Möglichkeit werden in der Vorlesung die Resultate für den klassischen endlichen Fall oder auch allgemeiner behandelt.

Literaturempfehlung

• Matroid theory, Oxley, James G., 1997
• Alexander Schrijver, Combinatorial Optimization, 2003 (Kapitel 39-43)
• Kapitel 8 (Unendliche Graphen) von Diestel, Graph Theory
• Forschungsergebnisse zu unendlichen Matroiden

Materialien

Anmeldung für Email-Benachrichtigungen

Bitte eine Email schreiben.

Skript

Übungsaufgaben

Basis für den Übungsbetrieb

Materialien Intern (Passwort siehe Vorlesung, Auspacken: gpg matroidtheorie.tar.gpg (GnuPG), dann: tar xf matroidtheorie.tar)