Unendliche Graphentheorie

Master, (2V+2Ü)

Veranstalter: Professoren des Forschungsschwerpunkts Diskrete Mathematik.
Diese Notizen sind von Reinhard Diestel.

Inhalt

Kapitel 8 aus Graph Theory und Ergänzungen.

Die Vorlesung geht über zwei Semester, jeweils 2+2. Im ersten Teil im Wintersemester geht es um Grundtechniken der allgemeinen unendlichen Graphentheorie; im zweiten Teil im Sommersemester um die in Kap.8.5 beschriebene topologische Sicht und neuere Ergänzungen, insbesondere über gerichtete Graphen

Ziel

Einführung in die unendliche Graphentheorie
Vorbereitung auf Masterarbeiten in Graphentheorie
Problemlösetraining in den Übungen

Vorkenntnisse

Kapitel 1 von Graph Theory, für Teil 2 besonders Abschnitt 7.

Graphentheorie 1 und Topologie 1-2 (Grundbegriffe der Homologietheorie) wären als Hintergrund ideal für Teil 2, sind aber nicht Voraussetzung.

Literatur

R.Diestel, Graph Theory (5th ed'n), GTM 173, Springer 2017

NB. Das Kapitel über unendliche Graphen fehlt in der deutschen Ausgabe.