Skip to main content

Wagner Group

Diskrete und algorithmische Geometrie und Topologie

Wie und wann kann eine geometrische Form in einen n-dimensionalen Raum ohne Selbstüberschneidungen eingebettet werden? Welche Einschränkungen ergeben sich daraus für die Form? Diese und andere Fragen der kombinatorischen und algorithmischen Geometrie und Topologie sind zentral für das Forschungsprogramm der Wagner Gruppe.

Ein simplizialer Komplex ist eine Beschreibung dessen, wie man eine geometrische Form darstellt, indem man Punkte, Kanten, Dreiecke und ihre n-dimensionalen Gegenstücke auf “schöne” Art zusammenklebt. Simpliziale Komplexe sind ein natürlicher Weg, um Formen für Berechnungszwecke und zur Gestaltung von Algorithmen darzustellen. Die Wagner Gruppe untersucht sowohl ihre topologischen Eigenschaften wie die Einbettbarkeit, als auch was über ihre Kombinatorik nachgewiesen werden kann – z.B. Grenzen der Anzahl an Simplizes – wenn eine bestimme geometrische oder topologische Begrenzung gegeben ist. Generell nimmt die Gruppe klassische topologische Fragestellungen und betrachtet sie aus einer kombinatorischen Perspektive. Umgekehrt nutzen sie Techniken und Ideen der Topologie, um Fragen der Kombinatorik anzugehen. Die Gruppe interessiert sich außerdem für die rechnerischen Aspekte solcher Probleme, wie etwa Fragen zur Entscheidbarkeit (gibt es einen Algorithmus?) und zur Komplexität (wenn ja, was sind die Kosten in Bezug auf Zeit oder Raum?).




Team


Laufende Projekte

Einbettung simplizialer Komplexe | Topologische Tverberg-Typ-Probleme und mehrfache Selbstschnitte von Karten | Diskrete isoperimetrische Ungleichheiten und höherdimensionale Expander


Publikationen

Brunck FR, Kwan MA. 2024. Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer. View

Lopushanski M, Ivanov G. 2024. A constructive algorithm for building rectifiable curves in weakly convex sets. AIP Conference Proceedings. ICCMSE: International Conference of Computational Methods in Sciences and Engiineering vol. 3030, 080002. View

Filakovský M, Nakajima TV, Opršal J, Tasinato G, Wagner U. 2024. Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. 41st International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 289, 34. View

Dymond M, Kaluza V. 2024. Divergence of separated nets with respect to displacement equivalence. Geometriae Dedicata. 218, 15. View

Ivanov G, Naszódi M. 2024. Quantitative Steinitz theorem: A polynomial bound. Bulletin of the London Mathematical Society. 56(2), 796–802. View

Zu Allen Publikationen

ReX-Link: Uli Wagner


Karriere

Seit 2018 Professor, Institute of Science and Technology Austria (ISTA)
2013 – 2018 Assistant Professor, Institute of Science and Technology Austria (ISTA)
2012 – 2013 SNSF Research Assistant Professor, Institut de Mathématiques de Géométrie et Applications, EPFL, Lausanne, Schweiz
2008 – 2012 Senior Research Associate, Institute of Theoretical Computer Science, ETH Zurich, Schweiz
2006 – 2008 Postdoctoral Researcher, Institute of Theoretical Computer Science, ETH Zurich, Schweiz
2004 – 2006 Postdoc, Einstein Institute for Mathematics, The Hebrew University of Jerusalem, Israel
2004 Postdoc, Univerzita Karlova, Prague, Tschechien
2003 Postdoc, Mathematical Sciences Research Institute, Berkeley, USA
2004 PhD, ETH Zurich, Schweiz


Ausgewählte Auszeichnungen

2018 Best Paper Award at the Symposium on Computational Geometry (SoCG)
2014 Best Paper Award at the Symposium on Computational Geometry (SoCG)
2012 Research Assistant Professorship Grant of Swiss National Science Foundation (SNSF)
2012 Best Paper Award at Symposium of Discrete Algorithms (SODA)
2004 Richard Rado Prize


Zusätzliche Informationen

Download CV
Mathematics at ISTA



theme sidebar-arrow-up
Nach Oben