Geometrische und Topologische Graphen -- Wintersemester 2012

Seminar
Ausgewählte Kapitel der Graphentheorie: Geometrische Graphen

Wintersemester 2012
Prof. Stefan Felsner
Sprechstunde n.V.

LV-Nr.: 3236 L 316

$Zeichnung$

Die Blitzvorträge sind am 12. Dez. 2012 ab 14:15 im MA641.

Das Seminar selbst findet während am Wochenende 8.-10. Feb. 2013 als Blockseminar in Werningerode statt.

Thema:

In praktischen Zusammenhängen treten Graphen häufig mit einer geometrischen Einbettung auf. Die traditionelle (abstrakte) Graphentheorie ist zur Behandlung solcher geometrischer Graphen oft nicht besonders geeignet. In jüngerer Zeit hat sich daher eine eigene Theorie entwickelt in der schlagkräftige kombinatorische und topologische Methoden auf geometrische Graphen angewandt werden. Im Seminar werden aktuelle Arbeiten aus dem Gebiet behandelt. Als Grundlage für die Vortraäge werden Originalarbeiten ausgegeben. Einführungen in die Theorie der geometrischen und topologischen Graphen gibt es in

J. Pach, Thirty Essays on Geometric Graph Theory. Springer (2012).
J. Pach, P. Agarwal, Combinatorial Geometry. Wiley (1995).
S. Felsner, Geometric Graphs and Arrangements. Vieweg (2003).
Das erste Kapitel des Buches: GG+A Kapitel 1 (als PostScript)

Programm:

 1. [Katharina Hoffmann]
 Generalized Thrackles and Geometric Graphs in R^3 with no pair of Strongly Avoiding Edges
 A. Perlstein and R. Pinchasi

 2. [Katinka Becker]
 Counting Plane Graphs: Flippability and its Applications
 Michael Hoffmann, Micha Sharir, Adam Sheffer, Csaba D. Toth, Emo Welzl

 3. [Marie George]
 Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings
 David Eppstein , Michael T. Goodrich , Darren Strash

 4. [Gregor Hendel]
 On the smallest sets blocking simple perfect matchings in a convex geometric graph
 Chaya Keller, Micha A. Perles

 5. [Antje Lehmann]
 On disjoint crossing families in geometric graphs
 Radoslav Fulek, Andrew Suk

 6. [Julia Kern]
 Geometric Graphs with No Three Disjoint Edges
 Jakub Cerny

 7. [Christoph Hansknecht]
 Topological hypergraphs
 S. Buzaglo, R. Pinchasi and G. Rote

 8. [Sarah Spönemann]
 The Zone Theorem Revisited
 R. Pinchasi

 9. [Björn Kapelle]
 The discharging method in combinatorial geometry and the Pach–Sharir conjecture
 Rados Radoicic, Geza Toth

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik
Dieses Seminar wird im Rahmen des Studienschwerpunkts Diskrete Strukturen empfohlen.

Zuletzt bearbeitet Juni 2012