Geometrische Randbedingungen für Polytope (A03)

Dieses Projekt konzentriert sich auf das Zusammenspiel von kombinatorischen und geometrischen Eigenschaften konvexer Polytope. Insbesondere soll der Einfluss von geometrischen/kombinatorischen Bedingungen auf die kombinatorische bzw. geometrische Struktur untersucht werden. Unter den zentralen Fragestellungen sind Variationen der erst kürzlich gelösten Hirsch-Vermutung sowie Vermutungen über Realisierungsräume von Polytopen. Das Projekt zielt nicht nur auf neue strukturelle Erkenntnisse, sondern auch auf die Verbesserung von Komplexitätsschranken, von denen viele algorithmisch relevant sind.

DFG-Verfahren Transregios

Teilprojekt zu TRR 109:  Diskretisierung in Geometrie und Dynamik

Antragstellende Institution Technische Universität Berlin

Teilprojektleiter Dr. Carsten Lange; Professor Dr. Jürgen Richter-Gebert, bis 6/2016; Professor Dr. Raman Sanyal; Professor Dr. Günter M. Ziegler