|
|
Graphentheorie II
(4V+2Ü, insgesamt 12LP) |
|---|---|
|
Veranstalter: |
Reinhard Diestel |
|
Inhalt: |
Die weiterführenden Abschnitte aus meinem Buch Graphentheorie und der englischen Originalausgabe Graph Theory über endliche Graphen. Zu unendlichen Graphen, einem der
Forschungsschwerpunkte in Hamburg, gibt es
regelmäßig eine separate Spezialvorlesung. |
|
Ziel: |
Die Vorlesung wendet sich als breit
angelegte Grundvorlesung an Masterstudenten
unabhängig von ihrer intendierten Spezialisierung. Für Masterstudenten, die ihre
Arbeit in der Diskreten Mathematik schreiben wollen,
gehört sie zum Grundstock. Ambitionierte Bachelorstudenten
können die Vorlesung direkt im Anschluss an die Graphentheorie des
Bachelors hören und sie sich später im Master
anrechnen lassen. (Dazu darf man sie aber nicht bereits
im Bachelor einbringen, was sonst alternativ
möglich wäre.) |
|
Vorkenntnisse: |
Kapitel
0.1-0.8 des Buchs (deutsche Ausgabe). Graphentheorie I ist sinnvoll, aber nicht Voraussetzung. |
|
Literatur: |
R.Diestel, Graph Theory (4th ed'n), GTM 173, Springer 2010. NB. Das Kapitel über unendliche Graphen fehlt in der deutschen Ausgabe, und das Kapitel über Minoren ist in der deutschen Ausgabe weniger ausführlich. |
|
Zusätzliches Material: |
Topologischer
Beweis von MacLane, Packungslemma,
EP-Ideen, Lemma
5.5.2, BW-Dualität
(Folien), Zertifikate
für hohe BW (Folien), Gittersatz |
|
Übungen: |
(Di 14-16 in
432): Blatt 1, Blatt 2, Blatt 3, Blatt 4, Blatt 5, Blatt 6, Blatt 7, Blatt 8, Blatt 9, Blatt 10, Blatt 11 |