04-00-0137-vu Discrete Mathematics

Instructors: Silke Horn; Dr. Matthias Mnich

Event type: Lecture & Exercise

Org-unit: Dept. 04 - Mathematics

Displayed in timetable as: Diskrete Mathematik

Subject:

Crediting for:

Hours per week: 6

Language of instruction: German

Min. | Max. participants: - | -

Course Contents:
Partially ordered sets: lattices, Möbius function, abstract simplicial complexes
Permutation groups: group actions on (finite) sets and graphs, Cayley
graphs projective planes Generating functions: solving recursions, hypergeometric
series Other topics (selection): triangulations of convex polygons;
regular tilings of the plane; graph coloring; Polya’s method of counting;
representations of the symmetric group