Graphen und Geometrie, Sommersemester 2018

Vorlesung
Graphen und Geometrie

Sommersemester 2018
Prof. Stefan Felsner

LV-Nr.: 3236 L 235
Di 10-12, MA 549
Fr 10-12, MA 550

This course is offered in the context of Berlin Mathematical School and may be taught in English.
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen

Aktuell
Inhalt ; --> Vorlesungsinhalte
Übung
Literatur

Aktuell:

Prüfungstermine gibt es am 23. Juli, 14. August, 5. Oktober. Bitte bei Felix Schröder anmelden.

Inhalt:

Wir werden uns mit verschiedenen Themen befassen, bei denen Graphentheorie und Geometrie zusammenspielen. Dies umfasst die folgenden Themen: Planarität, Kreuzungszahlen, geometrische Graphen, Kontaktdarstellungen von Graphen, Kartogramme und Chi-beschränkte Färbungen.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik und der Informatik.
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen

Übungen:

Zeit: Donnerstag, 14 - 16
Raum: MA 549

Übungsleitung:
Stefan Felsner

Scheinbedingungen

Am Anfang jeder Übung gibt es eine Liste, in der alle die Aufgaben ankreuzen, die sie so weit bearbeitet haben, dass sie ihre Lösungen den anderen Teilnehmern in dieser Übung an der Tafel vorführen können. Für den Erwerb des Scheins müssen mind. 50% aller Aufgaben angekreuzt werden. Kann eine angekreuzte Aufgabe gar nicht oder nur unzureichend vorgeführt werden, so werden alle zu diesem Termin angekreuzten Aufgaben nicht gewertet.

Zum Ende des Semesters werden mündliche Modulabschlussprüfungen angeboten. Eventuell werden die Prüfungen in Gruppen und mit einem schriftlichen Anteil organisiert.

Übungsblätter

Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]
Übungsblatt [pdf]

Literatur:

B. Mohar & C. Thomassen: Graphs on Surfaces
M. Aigner: Graphentheorie, eine Entwicklung aus dem 4-farben Problem
T. Nishizeki & N. Chiba: Planar Graphs, Theory and Algorithms
W.T. Trotter (ed): Planar Graphs
J.L. Gross & T.W. Tucker: Topological Graph Theory
G. Di Battista & P. Eades & R. Tamassia & I.G. Tollis: Graph Drawing, Algorithms for the Visualization of Graphs
M. Kaufmann & D. Wagner (eds): Drawing Graphs
D.B. West: Introduction to Graph Theory
B. Bollobas: Modern Graph Theory
S. Felsner: Geometric Graphs and Arrangements
J. Matousek: Lectures on Discrete Geometry
R. Diestel: Graphentheorie

Zuletzt bearbeitet: Juni 2018