Seminar Diskrete Optimierung
Im nächsten Semster wird es ein Seminar im Bereich der Kombinatorik geben. Das Seminar richtet sich an Studenten im Bachelor und Master, die im Bereich der Kombinatorik interessiert sind. Jeder Teilnehmer wird ein Kapitel aus dem Buch von Bela Bollobas vorstellen.
Das Seminar findet einmal pro Woche mittwochs um 12.15Uhr im Raum HeE20 statt.
Das Buch ist nun im Semesterapperat von Frau Penso zu finden. Schauen Sie sich das Buch einmal an und suchen Sie sich zwei bis drei Themen aus, die Sie gerne vorstellen würden.
Bis jetzt hatten wir leider noch nicht die Zeit die Themen in Bachelor- und Masterthemen aufzuteilen.
Schreiben Sie danach Frau Penso eine Email mit Ihren Themen und ob Sie dieses Seminar im Bachelor oder Master anrechnen lassen wollen.
Die Themenliste:
- Repräsentative Mengen
- Sperner Systeme
- Das Little-Offord-Problem
- Schatten
- Zufällige Mengen
- Schneidende Hypergraphen
- Das Turan-Problem
- Überdeckte Hypergraphen
- Gut aufgeteilte Systeme
- Helly-Familien
- Hypergraphen mit einer gegebenen Anzahl von disjunkten Kanten
- Schneidende Familien
- Faktorisierung vollständiger Hypergraphen
- Schwach überdeckte Hypergraphen
- Isopermetrische Probleme
- Die Spur eines Mengensystems
- Partitionierung von Vektormengen
- Der Vier-Funktionen-Satz
- Unendliche Ramseytheorie
Literatur
Béla Bollobás
Combinatorics: Set Systems, Hypergraphs, Families of Vectors, and
Combinatorial Probability
Cambridge University Press