Forschungsinstitut für Diskrete Mathematik

Proseminar Diskrete Optimierung

Sommersemester 2007


Thema: Zählen


Termin: montags 12-14 Uhr

Dieses Proseminar wird anhand ausgewählter Kapitel des Buches "Diskrete Mathematik. Eine Entdeckungsreise" von J. Matousek und J. Nesetril (Springer-Verlag, 2002) eine Einführung in die Kombinatorik und Zähltheorie geben.
Nr. Datum Name Thema Betreuung
1 30.4. Khaled Tabbakh Kapitel 9.1: Wahrscheinlichkeit und probabilistische Beweise: Beweis durch Zählen Markus Struzyna
2 14.5. Kuruparan Thayaparan Kapitel 6.1: Paritätsargumente Christoph Bartoschek
3 4.6. Khaled Tabbakh Kapitel 9.4: Wahrscheinlichkeit und probabilistische Beweise: Anwendungen Markus Struzyna
4 11.6. Kuruparan Thayaparan Kapitel 6.2: Satz von Sperner Christoph Bartoschek
5 18.6. Maria Polyakova Kapitel 10.3: Fibonacci-Zahlen und der goldene Schnitt Ulrich Brenner
6 2.7. Maria Polyakova Kapitel 10.7: Zahlpartitionen Ulrich Brenner

Scheinkriterien:

Erfolgreicher Seminarvortrag, regelmäßige Teilnahme an den Veranstaltungen und aktive Mitarbeit


Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Dr. T. Nieberg,
Dr. U. Brenner