Fachbereich Mathematik
FachbereichMathematik
Für diese Vorlesung wird es ein Übungsblatt pro Woche geben.
Die Übungsblätter finden Sie hier:
1. Woche
2. Woche
3. Woche
4. Woche
5. Woche
6. Woche
7. Woche
8. Woche
9. Woche
10. Woche
11. Woche
12. Woche
13. Woche
Um sich über endliche Matroide zu informieren, können Sie `Matroid Theory' (von James Oxley) lesen. Viele Papers auf unendliche Matroidtheorie sind hier zu finden. Die Webseite einer alten version dieses Kurses ist hier.
2.4 | Überblick, Unabhängigkeits und Basis-Axiomatisierungen, grundlegende Beispiele |
7.4 | Weitere Axiomatisierungen: Kreise, Abgeschlossenheit usw. |
9.4 | Dualität, Definition von Minoren |
14.4 | Basen, unabhängige Mengen und Kreise in Minoren |
16.4 | Union und Intersection |
21.4 | Sätze von König, Hall und Menger |
23.4 | Scrawl Systeme, grundlegende Beispiele und Dualität |
28.4 | Minoren von Scrawl Systemen, algebraische Kreis-Systeme |
30.4 | Basen von Scrawl Systemen, Beispiele, IM |
5.5 | Äquivalenz der Axiomatisierungen |
7.5 | Definition von |G| |
12.5 | Eigenschaften von |G|, topologische Kreise |
19.5 | Topologische Kreise sind Kreise von M_{FB}* |
21.5 | Zusammenhang |
26.5 | 2-Zusammenhang, torsos |
28.5 | Submodularität, Bäume von Partitionen |
9.6 | Die kanonische Baumzerlegung in Kreise, Ko-Kreise und 3-zusammenhängende Torsos. |
11.6 | Die Linking-Vermutung und der Satz von Aharoni und Berger. |
16.6 | Die `Intersection', `Packing/Covering' und `Covering' Vermutungen |
18.6 | Beweise von Spezialfällen der `Covering' und `Linking' Vermutungen |
23.6 | `Thin sums' Darstellbarkeit, Beispiele von quasi-binären wilden Matroiden |
25.6 | Eigenschaften von zahmen binären Matroiden |
30.6 | Affine Kompaktheit, Paintability und Darstellbarkeit |
02.7 | Ausgeschlossene Minoren für Darstellbarkeit, Truncation |
25.6 |