Seminar: Algorithmische diskrete Mathematik, WS 11/12 [04-00-0208-se]

Michael Joswig, Fachbereich Mathematik, TU Darmstadt.

Voraussetzung für die Teilnahme am Seminar sind Kenntnisse aus der Vorlesungen "Lineare algorithmische Geometrie" oder "Optimierung II: Diskrete Optimierung". Das Seminar ist geeignet für Master-Studenten; motivierte Bachelor-Studenten sind ebenfalls willkommen.

Die inhaltliche Grundlage bilden aktuelle Forschungsarbeiten aus Polytoptheorie und algorithmischer Geometrie.

Das Seminar ist organisiert als Blockseminar mit Vorträgen der Teilnehmer. Die Vorträge finden am Montag, den 6.2., und Dienstag, den 7.2.2012, statt, jeweils von 13:30 bis 17:00.

Liste der Vorträge

Die Namen der Vortragenden stehen jeweils in eckigen Klammern.

Montag, 6.2.2012, ab 13:30

• Jiri Matousek and Zuzana Safernova: On the Nonexistence of k-reptile Tetrahedra, Discrete Computational Geometry, Volume 46, Number 3 (2011). [Frank Borchert]
• José Ignacio Burgos Gil and Martín Sombra: When do the Recession Cones of a Polyhedral Complex Form a Fan?, Discrete Computational Geometry, Volume 46, Number 3 (2011). [Sebastian Vock]
• Guillermo D. Canas and Steven J. Gortler: Orphan-Free Anisotropic Voronoi Diagrams, Discrete Computational Geometry, Volume 46, Number 3 (2011). [Alexander Schmieg]
• D.W. Barnette: Wv Paths on the Torus, Discrete Comput Geom 5:603-608 (1990). [Julia Mack]

Dienstag, 7.2.2012, ab 13:30

• Gábor Hegedüs and Alexander M. Kasprzyk: Roots of Ehrhart Polynomials of Smooth Fano Polytopes, Discrete Computational Geometry, Online First, 17 August 2011. [Ann-Kathrin Heyse]
• Wouter Castryck: Moving Out the Edges of a Lattice Polygon, Discrete Computational Geometry, Online First, 4 October 2011. [Claudia Sowadzki]
• Christian Haase, Benjamin Nill and Sam Payne: Cayley decompositions of lattice polytopes and upper bounds for h^*-polynomials. [Daniela Burg]