VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Combinatorics
Kombinatorik
Last Updated: 2026-02-05 15:29:10
Abstract
Several of the fundamental concepts, results and (counting-)methods of classical combinatorics are presented and illustrated.
Objective
Ziel: Behandlung von verschiedenen der 'schoenen' fundamentalen Konzepte, Resultate und (Abzaehl-) Methoden der klassischen Kombinatorik. Neben den Bezuegen, die sich dabei zur Analysis und der Algebra ergeben, vermittelt die Vorlesung auch einen vertieften Einblick in die im Gymnasium untersuchten Fragestellungen, da sie verschiedentlich unmittelbar an solche anknuepft.
Content
I. Vorbereitungen II. Die Ein- Ausschaltformel (Rencontreprobleme; Anwendungen aus der Zahlentheorie) III. Abzaehlende Potenzreihen (Formale Potenzreihen, Rekursionen; verschiedene klassische Abzaehlprobleme) IV. Partitionen von Zahlen (Partitionsfunktionen; Eulers Pentagonalzahlensatz) V. Partitionen von Mengen (Die Abbildungen von endlichen Mengen nach endlichen Mengen) VI. Polyas Abzaehltheorie (Hilfsmittel aus der Algebra; Saetze von Polya-de Brujin; Anwendungen aus der Chemie) VII. Der Satz von Ramsey (Ramseyzahlen; Anwendungen) VIII. Graphen, Karten, Faebungen (Wege in Netzen; planare Netze; Eulerscher Polyedersat; Fuenffarbensatz) IX. Spezielle Fragen (Arrowproblem; lateinische Quadrate; projektive Ebenen;....)
Resources
Lecture Notes
Es gibt kein Skript
Literature
Einfuehrung in die Kombinatorik: M. Jeger (Klett, 2 Bde.) Halder/Heise (C. Hansen) K. Jacobs (de Gruyter)
General Information
- Language
- German
- Levels
- BSC , MSC
Examination
- Type
- session examination
- Mode
- oral 20 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture with exercise | Kombinatorik |
|
3 h weekly |