Universität Wien

250059 VO Combinatorics (2023S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
Register/Deregister for this course

Details

Language: English

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

Combinatorics, in its simplest form, deals with the enumeration of
elements of a finite set. The most frequent basic combinatorial objects
are permutations, rearrangements, lattice paths, trees and graphs.
The appeal of combinatorics comes from the fact that there is no uniform
approach for the treatment of the different problems, but many different
methods, each of which providing a conceptual approach to a particular
type of problem, respectively shedding light on these problems from different
angles. The fact that there are no limitations on imagination in
combinatorics has given a boost to this area in the past.
In particular, the interrelations to other areas, such as theory of
finite groups, representation theory, commutative algebra, algebraic
geometry, computer science, and statistical physics, became more and more
important.
This course will build on the material of the course
"Diskrete Mathematik". Some topics from there will be treated here
in a more profound manner, and there will be new topics,
to be precise:
1. Combinatorial structures and their generating functions
2. P\'olya theory and the enumeration of objects with symmetries
3. Combinatorial theory of partially ordered sets
4. Methods for asymptotic enumeration

Reading list:

Lecture notes are available at
https://www.mat.univie.ac.at/~mfulmek/scripts/KOMBI/skriptum.pdf .

Books to be recommended are:
P. J. Cameron, "Combinatorics", Cambridge University Press, 1994.
P. Flajolet, R. Sedgewick, "Analytic Combinatorics", Cambridge
University Press, 2009.
R. P. Stanley, "Enumerative Combinatorics", Vol. 1, Wadsworth \&
Brooks/Cole, 1986.
D. Stanton und D. White, "Constructive Combinatorics",
Springer-Verlag, 1986.

  • Thursday 02.03. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 07.03. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 09.03. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 14.03. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 16.03. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 21.03. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 23.03. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 28.03. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 30.03. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 18.04. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 20.04. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 25.04. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 27.04. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 02.05. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 04.05. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 09.05. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 11.05. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 16.05. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 23.05. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 25.05. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 01.06. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 06.06. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 13.06. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 15.06. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 20.06. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 22.06. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Tuesday 27.06. 09:45 - 11:15 Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 29.06. 08:00 - 09:30 Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß

Information

Aims, contents and method of the course

Assessment and permitted materials

Minimum requirements and assessment criteria

Examination topics

Reading list

Association in the course directory

MALK

Last modified: Fr 19.04.2024 14:46