Kombinatorik, Graphen, Färbungen
Bachelor Workshop

Dozenten: Peter Gritzmann, Nicole Megow
Credits: 2 ECTS

Der Workshop behandelt grundlegende Fragestellungen, Techniken und Resultate aus der diskreten Mathematik. Zu den Themen gehören Kombinatorik, Induktion, Graphen, Bäume und Färbungen.

Literaturgrundlage (über TUM Bibliothekszugang im Volltext erhältlich):
  • Lovász, Pelikan, Vesztergombi: Diskrete Mathematik, Springer 2005
  • Beutelspacher, Zschiegner: Diskrete Mathematik für Einsteiger, Vieweg-Teubner, 4. Auflage, 2011
  • Steger: Diskrete Strukturen 1, Springer, 2002

Termine

Datum Zeit Raum
Di 12.4.16 12-17 Uhr 02.06.020
Mi 13.4.16 14-18 Uhr 02.06.020

Vorläufige Vortragseinteilung

Dienstag Schubfachprinzip Gabriel Kordon
Färbungsmethoden Susanne Raaf
Induktion Jan Marek
Bäume Minghua Chen
Planare Graphen und Eulersche Formel Veronique Rosenbaum
Mittwoch Landkarten färben David Jobst
Matching Lucia Colombo
Probabilistische Methode Alexander Grill
Divide-and-Conquer: Sortieren Sarah Dörr

-- NicoleMegow - 05 Apr 2016