Ausgewählte Kapitel der Diskreten Mathematik Proseminar

 

Dozenten:	Anusch Taraz, Julia Böttcher
Raum und Zeit:	MI 03.08.011,    Di, 14:30-16:00
Vorbesprechung:	Donnerstag, den 17. Juli 2008, 14:00 Uhr c.t. (MI 02.06.011)
Ankündigung:	[pdf]
Inhalte:	Endliche Geometrien
	Partitionstheorie
	Probabilistische Methoden
	Algebraische Methoden
	Erstaunliche Bijektionen

Vortragsthemen

	Datum	Thema	Vortragende	Moderator/in
0	14.10.	Gutes Vortragen,     Raum MI 02.04.011	Spies
Endliche Geometrien
1	21.10.	Projektive Ebenen: Axiome, Eigenschaften, Existenz	Kordulla, Sbick	Zimmermann
2	28.10.	Projektive Ebenen: Designs und Codes	Denk, Zimmermann	Sbick
Partitionstheorie
3	04.11.	Das Schubfachprinzip und der Satz von Ramsey	Boukharrata, Pitz	Sanden
4	11.11.	Konvexe k-Ecke (Satz von Erdős-Szekeres)	Jäntschi, Sanden	Boukharrata
5	18.11.	Arithmetische Progressionen (Sätze von Van der Waerden, Schur, Roth,...)	Denk, Zimmermann	Pitz
Probabilistische Methoden
6	25.11.	Einführung und einfache Beispiele (bip. Subgraphen, unter Schranke für Ramsey)	Follmann, Pitz	Neubauer
7	02.12.	Graphen mit hoher chrom. Zahl ohne kurze Kreise (Mycielski, Erdős)	Boukharrata, Himmelmann	Denk
8	09.12.	Punktmengen ohne stumpfe Winkel (Satz von Danzer-Grünbaum,...)	Körner, Neubauer	Follmann
Algebraische Methoden
9	16.12.	Schnittfamilien (Satz von Erdős-Ko-Rado,...)	Gauß, Steitz	Jäntschi
10	23.12.	Graphenüberdeckungen, Zyklenraum	Jäntschi, Sanden	Himmelmann
11	13.01.	Die Vermutung von Borsuk I	Follmann, Himmelmann	Steitz
12	20.01.	Die Vermutung von Borsuk II	Kordulla, Sbick	Gauß
Erstaunliche Bijektionen
13	27.01.	Die Anzahl bezeichneter Bäume (Formel von Cayley)	Körner, Neubauer	Kordulla
14	03.02.	Permanenten und Matchings	Gauß, Steitz	Körner

Literatur

Die aktuelle Version des Skriptes des Propädeutikums Diskrete Mathematik gibts hier:    [pdf]

Weiterführende Literatur ist im Semesterapparat erhältlich:

      M. Aigner: Diskrete Mathematik
      J. Matoušek, J. Nešetřil: Diskrete Mathematik: Eine Entdeckungsreise
      A. Steger: Diskrete Strukturen