MATHEMATICS AND COMPUTER SCIENCE

Wagner Group

Discrete and Computational Geometry and Topology

How and when can a geometric shape be embedded in n-dimensional space without self-intersections? What restrictions does it place on the shape? These and other questions in combinatorial and computational geometry and topology are central to the Wagner group’s research program.

A simplicial complex is a description of how to represent a geometric shape by gluing together points, edges, triangles, and their n-dimensional counterparts in a “nice” way. Simplicial complexes are a natural way to represent shapes for the purposes of computation and algorithm design, and the Wagner group explores both their topological properties, such as embeddability, as well as what can be proved about their combinatorics – e.g. bounds on the number of simplices – given a particular geometric or topological constraint. More generally, they take classically topological questions and consider them from a combinatorial point of view, and conversely, they use techniques and ideas from topology to approach questions in combinatorics. They are moreover interested in the computational aspects of such problems, in particular questions of decidability (does an algorithm exist?) and complexity (if so, what are the costs in terms of time or space?).

Group Leader


On this site:


Team


Current Projects

Embeddings of simplicial complexes | Topological Tverbergtype problems and multiple self-intersections of maps | Discrete isoperimetric inequalities and higher-dimensional expanders


Publications

Zhechev SY. 2019. Algorithmic aspects of homotopy theory and embeddability, IST Austria, 104p. View

Silva A, Arroyo Guevara AM, Richter B, Lee O. 2019. Graphs with at most one crossing. Discrete Mathematics. View

Huszár K, Spreer J. 2019. 3-manifold triangulations with small treewidth. 35th International Symposium on Computational Geometry (SoCG 2019). SoCG: Symposium on Computational GeometryLeibniz International Proceedings in Informatics (LIPIcs) vol. 129. 44:1-44:20. View

Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. 2019. The crossing Tverberg theorem. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium on Computational Geometry, LIPIcs, vol. 129. 38:1-38:13. View

Lubiw A, Masárová Z, Wagner U. 2019. A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. Discrete & Computational Geometry. 61(4), 880–898. View

View All Publications

Career

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


Selected Distinctions

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


Additional Information

Download CV



Back to Top