Forschungsinstitut für Diskrete Mathematik

Proseminar Diskrete Optimierung

Wintersemester 2005/06

Thema: Kombinatorik

Termin: montags 12-14 Uhr

In diesem Proseminar sollen einige interessante und leicht zugängliche, aber in den Grundvorlesungen der Informatik und Mathematik nicht abgedeckte Gebiete der Kombinatorik behandelt werden, beispielsweise das Inklusions-Exklusions-Prinzip, der Satz von Ramsey, der Satz von van der Waerden, Blockpläne, Abzähltheorie oder Eigenschaften einiger berühmter Folgen von ganzen Zahlen (z.B. Fibonacci-Zahlen). Grundlage der Vorträge werden einzelne Kapitel des Buches "Einführung in die Kombinatorik" von Jacobs und Jungnickel (Gruyter, 2. Auflage, 2004) sein.

Nr.	Datum	Name	Thema	Betreuung
1	24.10.	Blanka Horvàth	Spiele auf Graphen (Kapitel XV, 1, 2 und 3)	Markus Struzyna
2	31.10.	Daniela Wirtz	Das Inklusion-Exklusion-Prinzip (Kapitel I, 3)	Jürgen Werber
3	7.11.	Renate Holterhof	Der Satz von Ramsey (Kapitel VI)	Christoph Bartoschek
4	14.11.	Markus Pelger	Der Satz von van der Waerden (Kapitel VII, 1 und 2)	Jens Maßberg
5	21.11.	René Klein	Sofort bzw. eindeutig entzifferbare Codes und Prüfziffersysteme (Kapitel VIII, 1 und 2)	Sven Peyer
7	5.12.	Ulrike Suhl	Abzähltheorie (Kapitel XIII, 1 und 2)	Ulrich Brenner
8	12.12.	Lena Haupt	Der Satz von Pólya (Kapitel XIII, 3, 4 und 5)	Ulrich Brenner
9	19.12.	Laura Geisen	Der Satz von Hales und Jewett (Kapitel VII, 5)	Christoph Bartoschek
6	16.1. (verschoben vom 28.11.)	Marouan Bendib	Fehlerkorrigierende Codes (Kapitel VIII, 3)	Sven Peyer

Scheinkriterien:

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

Prof. Dr. B. Korte,
Prof. Dr. D. Rautenbach,
Prof. Dr. J. Vygen