Diskrete Mathematik

��bersicht

In diesem Seminar werden wir uns mit ausgew��hlten Themen aus der diskreten Mathematik besch��ftigen. Dabei geht es typischerweise um Graphen, geordnete Mengen, Polynome, ganze Zahlen, Gitterpunkte und Polytope. Es werden an Kenntnissen nur die einf��hrenden Pflichtvorlesungen in Optimierung und Algebra vorausgesetzt; der Besuch der Vorlesung Diskrete Mathematik ist w��nschenswert, aber nicht notwendig.

Termin und Raum

Termin ist��Donnerstag 15:15-16:45 Uhr in G03-214. Der Sprechstundentermin ist voraussichtlich auch am Donnerstag um 14:00.��

Anforderungen

Zu jedem Vortrag sollte ein Handout (1 Blatt) mit den wichtigsten Definitionen und Resultaten ausgeteilt werden.

Wichtig: jede(r) Vortragende muss sich mindestens einmal und sp��testens zwei Wochen vor dem Vortrag mit mir in meiner Sprechstunde treffen. Bitte lassen Sie es mich bitte mindestens eine Woche vorher wissen, dass Sie kommen wollen, damit ich versuchen kann, die Termine evtl. zu entzerren.

Vortragstermine

Wir beginnen voraussichtlich in der f��nften Semesterwoche.

2. Mai	Kombinatorischer Nullstellensatz mit Anwendungen	Buch von Tao und Vu (9.1-9.5) und Originalarbeit von Alon	Kevin
9. Mai	Colorful Caratheodory Satz und weitere diskret-geometrische Resultate	Buch von Matousek (8.2 und 8.3)	Jannik
16. Mai	Dimensionsunabh��ngiger Caratheodory Satz	Originalarbeit von Adiprasito et al.	Lisa-Marie
23. Mai	Das upper bound theorem f��r Polytope	Buch von Barvinok (6.4-6.7) und Buch von Matousek (5.5)	Laura
6. Juni	Reziprozit��t f��r Ordnungspolytope	Buch von Beck und Sanyal (2.1-2.3; 6.1 und 6.3)	Christopher
Doppeltermin wegen Tag der Lehre und Feiertag: Mittwoch, 12. Juni (13-15), G02-020 (!Stockwerk E!)	Brunn-Minkowski Satz mit Anwendung auf Posets	Buch von Matousek (12.2 und 12.3)	Kai-Uwe
Mittwoch, 12. Juni (15-17), G02-020 (!Stockwerk E!)	Verallgemeinerungen f��r die Ungleichung von Scott f��r Gitterpolygone	Originalarbeiten von Treutlein und Balletti/Higashitani.	Benjamin
13. Juni	Volumenschranke f��r Gittersimplizes mit einem inneren Gitterpunkt	Originalarbeit von Averkov	Kerstin
Doppeltermin wegen Do Wahlpflichtinfotermin: Mittwoch, 19. Juni (13-15), G02-020 (!Stockwerk E!)	Gitterpolytope in der Kodierungstheorie	Originalarbeit von Soprunov	Janike
Mittwoch, 19. Juni (15-17), G02-020 (!Stockwerk E!)	Nullstellensatz in der diskreten Optimierung mit Anwendungen in der Graphentheorie	Buch von De Loera, Hemmecke, K��ppe (12.1 und 12.2)	Jan
27. Juni - ACHTUNG (14:50-16:20) wegen Antrittsvorlesungen danach	Symmetrische Graphenpolytope	Originalarbeiten von Higashitani et al.	Anna
4. Juli	Derangements und Ehrhart-Theorie	Originalarbeit von Gustavsson und Solus	Christoph