Arbeitsgruppe Gekeler,
Universität
des Saarlandes
Kombinatorik und Graphentheorie
Vorlesung im Wintersemester
2011/12
Vorlesungstermine:
|
Mi 8-10, Fr 10-12 in HS IV, Geb. E2 4 |
| Dozent: |
Prof.
Dr. Ernst-Ulrich Gekeler |
| MitarbeiterInnen: |
M.Sc. Sarah Detzler, M.Sc. Philipp Stopp
detzler(at)math.uni-sb.de, stopp(at)math.uni-sb.de
|
Übungsgruppenleiter:
|
Julian Mayer
|
News:
- Hier finden Sie die genauen Termine zur mündlichen Abschlußprüfung am Freitag, den 24. Februar 2012.
- Das komplette Skript ist nun online.
Vorkenntnisse
Vorausgesetzt werden Kenntnisse in linearer Algebra und Analysis.
Die Vorlesung eignet sich für Studierende der Mathematik und
Informatik ab dem dritten Fachsemester.
Inhalt
Neben einigen Grundtatsachen der Graphentheorie ist die
Vorlesung der abzählenden Kombinatorik gewidmet, d.h. uns
interessieren
Fragen der Form
"Auf wieviele verschiedene Weisen kann man ... ?".
Behandelt werden u.A.
- Zählverfahren,
- elementare Zählprobleme ("Zwölffacher Weg"),
- Statistik von Permutationen und Partitionen,
- Formalismus erzeugender Funktionen,
- Polya-Zählung,
- Abzählaussagen über Graphen.
Literatur
Literatur wird in der Vorlesung angegeben und kommentiert. Begleitend
zur Vorlesung wird es ein Skript geben, welches
lediglich den Rahmen der Vorlesung ausfüllt, aber diese
natürlich nicht ersetzt!
Kriterien zur Scheinvergabe
Erfolgreiche Teilname an den Übungen und der Klausur am Semesterende.
Die Abschlussklausur findet statt am Freitag, den 24. Februar 2012, in Gebäude E2 5 im Hörsaal III.
Übungsgruppen
und Übungen
Diese Gruppen werden
nachfolgend beschrieben:
Gruppe
|
Zeit
und Ort
|
Wird
betreut von
|
1
|
Mi 12-14 in SR 6
|
Julian Mayer
|
2
|
Mi 14-16 in SR 5
|
Julian Mayer
|
Übungen:
Übung1.ps
Übung1.pdf
Übung2.ps
Übung2.pdf
Übung3.ps
Übung3.pdf
Übung4.ps
Übung4.pdf
Übung5.ps
Übung5.pdf
Übung6.ps
Übung6.pdf
Übung7.ps
Übung7.pdf
Übung8.ps
Übung8.pdf
Übung9.ps
Übung9.pdf
Übung10.ps
Übung10.pdf
Übung11.ps
Übung11.pdf
Übung12.ps
Übung12.pdf
Übung13.ps
Übung13.pdf
Skript
Das komplette Skript zur Vorlesung: (Wir
sind sehr
dankbar, wenn uns eventuelle Unkorrektheiten im Text mitgeteilt
werden...)
Skript.pdf
Mailingliste
Zur Vorlesung gibt es außerdem eine Mailingliste. Diese finden Sie hier.