Seminar

"Kombinatorische Methoden und ihre Anwendungen in der Informatik"

Wintersemester 2006/2007

 
Veranstalter:
Detlef Sieling
Termin:

Blockseminar 3.-5. Januar 2007
Vorbesprechung:
Dienstag, 24.10.2006, 16.15 Uhr, OH-14, R. 305

Vorträge

  1. Das Schubfachprinzip (Kapitel 4)
  2. Färbungen von Mengen (Kapitel 6)
  3. Sonnenblumen in Mengensystemen (Kapitel 7)
  4. Blockierende Mengen (Kapitel 10)
  5. Dichte und universelle Mengen (Kapitel 11)
  6. Isolierung von Mengen (Kapitel 12)
  7. Designs (Kapitel 13)
  8. Kombinatorische Methoden aus der linearen Algebra (Kapitel 14)
  9. Anwendung von Rangargumenten in der Kombinatorik (Kapitel 15)
  10. Zählargumente und die probabilistische Methode (Kapitel 18)
  11. Anwendung der Linearität des Erwartungswerts (Kapitel 20)
  12. Derandomisierung (Kapitel 26)
  13. Der Satz von Ramsey (Kapitel 27)
  14. Färbungen in Hyperwürfeln (Kapitel 29, eventuell 2 Vorträge)
Die Kapitel beziehen sich auf das Buch "Extremal Combinatorics" von Stasys Jukna.





25.10.2006 - Detlef Sieling