TUM – TUM – Menü

 

 
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

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.