Intendierte Lernergebnisse
Nach Absolvieren der Lehrveranstaltung sind die Studierenden in der Lage, wesentliche Definitionen und Sätze im Bereich der kombinatorischen Strukturen zu formulieren, anzuwenden, und die Beweise dieser Aussagen vorführen und erklären zu können.
Lehrmethodik
Vorlesung (mit aktiver Einbindung der Studierenden)
Inhalt/e
Klassische Resultate aus den folgenden Teilbereichen der enumerativen Kombinatorik:Elementare Abzählkonzepte (Schubfachprinzip, Binomialkoeffizienten, Catalan- und Stirlingzahlen, ...)Graphentheorie (Grundlagen, Kreise, Matchings, Planarität, Färbbarkeit, ...)Erzeugende FunktionenRamsey-Theorie
Literatur
Skriptum, vgl. Moodle.A Walk Through Combinatorics. Miklós Bóna. 3rd edition.Concrete Mathematics. Ronald L. Graham, Donald E. Knuth, Oren Patashnik. 2nd edition.