discipline

Pure Math

subject

Enumeration

lecturers

Tamás Szőnyi, András Gács

credits

2

period

2, 4

curriculum

Permutations and permutation groups. Enumeration “up to symmetries”.

Recurrence relations. Inversion formulas. Lagrange inversion. Partitions of sets and numbers, homogeneous linear Diophantine equations, generating functions, combinatorial identities (binomial coefficients and hypergeometrical functions, Catalan, Stirling, Bell and Fibonacci numbers), “Snake Oil method. 

The Möbius inversion formula, methods for the calculation of the Möbius function.

Applications to graph theory (number of trees, perfect matchings).

 

literature

L. Lovász: Combinatorial problems and exercises, Akadémia kiadó, 1997.

J.  H. van Lint, R. M. Wilson, A Course in Combinatorics, Cambridge University Press, 1992.

Form of tuition

practice

mode of assessment

practice course mark