Anbei Themen für das Seminar Diskrete und konvexe Geometrie SoSe 2018
Abkürzungen für Vorkenntnisse in aufsteigender Reihenfolge (CoMa, Analysis I/II, LA I/II sind immer vorausgesetzt; GL=GeoLino, KGI/II=Konvexgeometrie I/II, GdZ=Geometrie der Zahlen)
Bitte Bescheid mailen bis Freitag 27.04.2018, 12:00, welches Thema gefällt (first come, first served). Falls das Wunschthema schon weg sein sollte, findet sich bestimmt was “ähnliches”. Das ein oder andere paper wird im Laufe der Woche noch dazukommen.
Sobald das Thema mit Ihnen abgesprochen ist, tragen Sie sich bitte in die Seminarliste in unserem Sekretariat MA625 bei Frau Schulz ein.
- Aus dem Buch von Schrijver “Theory of linear and integer programming” (GL)
Abschnitte 16.2&16.4&16.5 (Integral polyhedra and Hilbert bases) (vergeben!)
Abschnitte 17.2&17.3&17.4 (Distance of optimal solutions and Test sets in integer programming) (vergeben!)
Abschnitte 19.1&19.2&19.3 (total unimodular matrices) (vergeben!)
Abschnitte 22.1&22.3 (Integral Polyhedra; Hilbert bases & total dual integrality)
Stoff für 2 Vorträge (vergeben!)
- Diskrete Versionen von geometrischen Ungleichungen
A discrete isoperimetrische inequality on lattices (GL)
On a discrete Brunn-Minkowski type inequality (GL)
A Brunn-Minkowski Inequality for the integer lattice (GL) (Stoff für 2 Vorträge)
A discrete version of Koldobsky’s slicing inequality (KGI, ein wenig GdZ)
A discrete John theorem (GdZ)
- “Umgekehrte” Ungleichungen
On the reverse Loomis-Whitney inequality (KGI)
Reverse Brascamp-Lieb inequality and the dual Bollobás-Thomason inequality (KGII)
Reverse isodiametric inequality (KGII)
A reverse Minkowski theorem (GdZ) (vergeben!)
- Gitterpunkte und konvexe Mengen
Der allgemeine Satz von Pick (GL) (altes paper…) (vergeben!)
Minimal width and diameter of lattice free convex bodies & Lattices and convex sets in space (KGI)
A randomised Minkowski (KGI, GdZ, & probability) (Stoff für 2)
Computing Voronoi cells and other animals (GdZ & algorithms) (vergeben!)
Lattice points and polar bodies (GdZ und ein wenig KGI — nur die ersten zwei/drei Abschnitte) (vergeben!)
- Operationen mit konvexen Körpern
Geometric means and continued fractions of convex bodies (im wesentlichen KGI) (vergeben!)
- Classical Convexity
Godbersen conjecture (KG) (vergeben!)
- Convexity and Integer Programming
Integer Programming using the Steinitz Lemma (ein wenig GdZ und KGI) (vergeben!)