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

Letzte Änderung: 06.03.2020 - Ansprechpartner: Webmaster