Proseminar Algebra - Kombinatorik

Vorlesung des Moduls MA Ba2-PROSEM/ALG "Mathematisches Seminar / Algebra", Sommersemester 2020. Untertitel: Kombinatorik.

News

• Because of the Corona Pandemie, there will be no physical meetings until May 4, 2020. However, the course will start ONLINE at the regular date, in the week starting April, 6.
• IMPORTANT: please send me an email if you are interested in participating so that I can reach you. Details about how we proceed with the course will be communicated by email.
• Please also register in Opal.
• Room change: GER/52/U because of partial building reconstruction in Willersbau.

Language

English on demand. Please send me an email if you are interested in this course and would like the language of the course to be English.

Themen

Es werden Themen verteilt zu den unten aufgeführten ausgewäten Gebieten der Kombinatorik. Jede:r Studierende erstellt zu einem dieser Themen eine Präsentation (mit Slides) und stellt diese der Gruppe vor. Weiterhin fertigt jede:r Studierende zu einer Präsentation eine Mitschrift an, und liest die Mitschrift einer weiteren Präsentation zur Korrektur.

• Grundlagen zu Graphen, z.B. zu Matchings (Paarungen) und Färbbarkeit,
• LP Dualität und kombinatorische Anwendungen
• Die probabilistische Methode (z.B., für die Existenz von Graphen mit hoher chromatischer Zahl und hoher Taillenweite), Zufallsgraphen
• Ramseytheorie
• Enumerative Kombinatorik und Erzeugendenfunktionen, analytische Kombinatorik.

Zielgruppen

Bachelor-Studiengang Mathematik; Diplomstudiengang Informatik (Vertiefung im Nebenfach)

Vorkenntnisse

Kompetenzen aus den Modulen Math-Ba-ANAG, Math-Ba-LAAG und Math-Ba-PROG.
Für die Informatikstudierenden: Besuch der Mathematik Pflichtvorlesungen für Informatiker im Grundstudium.

Vorlesungszeiten

Literatur

• Combinatorics: Topics, Techniques, Algorithms, von Peter J. Cameron, Cambridge University Press.
• Graphentheorie, von Reinhard Diestel, Springer Verlag, Heidelberg, 2010. Vierte Auflage.
• Weitere Literaturangaben folgen bei der Themenausgabe.

Skript

Grundlage für die Themenauswahl ist das (englische) Skript.