Graphen mit geometrischen Darstellungen

• Antragsteller: Professor Dr. Stefan Felsner
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2016 bis 2019
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 299431151

Das Zusammenspiel von Graphen und ihren geometrischen Darstellungen kann von zwei Seiten betrachtet werden. Zum einen kann man einen Graphen und ein Darstellungsmodell fixieren und danach fragen ob der Graph eine Darstellung in diesem Model hat. Zum anderen kann man kann man von einer geometrischen Konfiguration ausgehen und nach Eigenschaften eines von der Konfiguration induzierten Graphen fragen. In diesem Projekt wollen wir beide Ansätze verfolgen. Zur Strukturierung haben wir zwei Forschungsschwerpunkte gewählt I. Geometrische Darstellungen planarer Graphen II. Schnittdarstellungen und partielle Ordnungen. Die Schwerpunkte haben je drei Problemkreise. In jedem dieser Problemkreisen haben wir einen Fragekomplex zur Bearbeitung zusammengestellt. Dabei handelt es sich zum Teil um anerkannt schwierige Probleme mit Austrahlung in andere Gebiete.

• DFG-Verfahren: Sachbeihilfen