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:

  1. Repräsentative Mengen
  2. Sperner Systeme
  3. Das Little-Offord-Problem
  4. Schatten
  5. Zufällige Mengen
  6. Schneidende Hypergraphen
  7. Das Turan-Problem
  8. Überdeckte Hypergraphen
  9. Gut aufgeteilte Systeme
  10. Helly-Familien
  11. Hypergraphen mit einer gegebenen Anzahl von disjunkten Kanten
  12. Schneidende Familien
  13. Faktorisierung vollständiger Hypergraphen
  14. Schwach überdeckte Hypergraphen
  15. Isopermetrische Probleme
  16. Die Spur eines Mengensystems
  17. Partitionierung von Vektormengen
  18. Der Vier-Funktionen-Satz
  19. Unendliche Ramseytheorie

 

 

Literatur

Béla Bollobás
Combinatorics: Set Systems, Hypergraphs, Families of Vectors, and
Combinatorial Probability
Cambridge University Press

Aktuelles

Am Mittwoch (31. Oktober) fällt das Seminar aus.

 

 

Das Buch ist im Semesterapparat von Frau Penso zu finden.

Kontakt

Dr. Lucia Draque Penso

Mail


Felix Joos

Mail