Seminar
Ausgewählte Kapitel der Graphentheorie:
Graphen und geometrische Darstellungen

Wintersemester 2012
Prof. Stefan Felsner
Sprechstunde n.V.

LV-Nr.: 3236 L 316


Zeichnung


Die Vorbesprechung war am Mittwoch 14.10.2015 um 14:15 im MA 645.
Die Listen mit den bevorzugten Themen waren bis 21.10. fällig.
Vor Weihnachten gibt es noch eine Runde mit Blitzvorträgen.
Blitztermin: 10. Dez. 2015 um 14:15 im MA 645
Das Seminar selbst findet als Blockseminar vom 15. bis 17. Januar statt.

Thema:

Der Schnittgraph einer Mengenfamilie S hat die Elemente von S als Knoten und eine Kante zwischen zwei Knoten, wenn deren Durchschnitt nicht leer ist. Schnittgraphen von geometrischen Objekten sind spannende Objekte, deren Untersuchung in den letzten Jahren aktiv betrieben wurde. Grundlage für das Seminar sind aktuelle Arbeiten aus dem Bereich, in denen es um Färbungen, geometrische Komplexität und die Darstellbarkeit eines Graphen mit vorgegebenen Objekten geht.
Zuletzt bearbeitet Sept. 2015