Graphs, Order, and Geometry Sommersemester 2024

Graphs, Order, and Geometry
(Graphen, Ordnungen und Geometrie)

Sommersemester 2024
Prof. Stefan Felsner

LV-Nr.: 3236 L 253
Di 10-12, MA 544
Do 10-12, MA 544

Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen.
The course is listed as a BMS course and may therefore be tought in English.

Aktuell
Inhalt ; --> Vorlesungsinhalte
Übung
Literatur

Aktuell:

exercise sheet from June 22. [pdf]
Due to family matters there is no lecture on Tuesday July 2.

Inhalt:

To represent a graph or a partial order geometrically is a natural goal in itself, such a representation provides visual access to the underlying abstract structure.
In addition, however, such representations can be a valuable tool in the study of properties of the represented graph or order.
In these lectures we will touch most of the following topics:

Contact representations of planar graphs
Intersection representations of graphs and orders
Geometric representations and colorings
Orders and dimension theory
Stack and queue layouts of graphs
Crossing numbers
Geometric and topological graphs
Combinatorics of ordered sets

Zielgruppe:

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

Übungen:

Do 14-16, MA 544
Übungsleitung:
Stefan Felsner

Übungsblätter

exercise sheet from April 22 [pdf]
exercise sheet from April 30 [pdf]
exercise sheet from May 16 [pdf]
exercise sheet from June 22 [pdf]

Literatur:

Bücher

László Lovász; Graphs and Geometry, AMS Colloquium Publications Vol. 65, 2019.

Igor Pak; Lectures on Discrete and Polyhedral Geometry, 2010.
Jiří Matoušek; Lectures on Discrete Geometry, GTM Vol 212, Springer 2002.
Stefan Felsner; Geometric Graphs and Arrangements, Vieweg 2004.
William T. Trotter; Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins University Press 1992.

Zuletzt bearbeitet: Juni 2024