Algebraische und probabilistische Methoden
in der diskreten Mathematik
Sommersemester 2022
Prof. Stefan Felsner
LV-Nr.: 3236 L 253
Di 10-12, MA 544
Do 10-12, MA 544
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen.
The course is listed as a BMS course and may therefore be tought in English.
Aktuell
Inhalt
; -->
Vorlesungsinhalte
Übung
Literatur
Aktuell:
Inhalt:
Zielgruppe:
Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik und der Informatik.
Diese Vorlesung ist Teil des Studienschwerpunkts
Diskrete Strukturen
.
Übungen:
Do 14-16, MA 544
Übungsleitung:
Stefan Felsner
Zum Ende des Semesters wird es eine Modulabschlussprüfung geben.
Übungsblätter
exercise sheet 1 [pdf]
exercise sheet 2 [pdf]
exercise sheet 3 [pdf]
last update 28.06.2022
exercise sheet 4 [pdf]
last update 11.07.2022
Literatur:
Bücher
Norman Biggs; Algebraic Graph Theory (2nd ed.), Cambridge University Press.
Chris Godsil und Gordon Royle; Algebraic Graph Theory, Graduate Texts in Mathematics, vol. 207, Springer.
Noga Alon und Joel H. Spencer; The Probabilistic Method, Wiley.
Ergänzende Artikel
N. Alon, Algebraic and probabilistic methods in Discrete Mathematics, in: ”Visions in Mathematics, Towards 2000”, (N. Alon et. al. eds.), Birkh¨auser, 2000, pp. 455-470.
Zuletzt bearbeitet: März 2022