Michael Schlosser

Combinatorics

(Lecture course and introductory seminar in the summer semester 2022)

E-mail:

Tel.: (+43-1) 4277-50455

Office hours: by appointment, OMP1, Room 11.124; (or online)


This  Lecture Course [LVA-Nr. 250059, 4 hours, 6.0 ECTS credits] runs from March 3, 2022 until June 30, 2022. Classes meet Thursdays and Fridays from 08:00 until 09:30 in Lecture Hall 2 (HS 2), OMP1, ground floor.

At the moment, all classes are scheduled to take place with physical presence but the university might decide to change the rules (as this was done in previous semesters in connection with the Covid-19 pandemic) and request that certain restrictions apply, such that in the extreme case there would be no classes with physical presences. In that case we will most probably switch to online teaching.

Contents: This lecture course will be given in a classical way (with blackboard talks). The general aim is to focus deeply on basic topics in Combinatorics which were not (or so far insufficiently) treated in the lecture course "Discrete Mathematics". In particular, the following topics are to be covered:

  1. Generating functions and Lagrange's inversion formula
  2. Species: Enumeration of combinatorial objects
  3. Partially ordered sets
  4. Asymptotic enumeration

Literature: Lecture Notes Combinatorics (in English) by Markus Fulmek, 2018.

Examination topics: All the covered topics are a priori relevant for the oral exam. Individual appointments for the exam can be made until the end of March, 2023.


The lecture course is accompanied by an  Introductory Seminar (Proseminar) [LVA-Nr. 250060, 2 hours, 3.0 ECTS credits]. It runs from March 7, 2022 until June 27, 2022, Classes meet Mondays from 15:00 to 16:30 in the Seminar Room 12, OMP1, 2nd floor.

The homework exercises are available here online (in PDF format):  Exercises 1-58

Participants for the lecuture course and the introductory seminar are asked to officially register for theses courses on USPACE.
Attendance on all days is obligatory for earning credit in the Introductory Seminar!
No exercises are to be prepared for March 7, but sample problems will be presented and discussed which include some applications of Lagrange inversion.
For all the introductory seminar appointments after March 7, students will be expected to prepare homework exercises. The following homework problems are due on March 14: Exercises A.1-A.4. Later assignments include Exercises A.5-A.9.


Back to Michael Schlosser's home page.