Log in to your course web

You are not logged in KTH, so we cannot customize the content.

Topics in combinatorics

This course is on various methods in combinatorics. The course is divided into two blocks. The first block is focused on exact methods such as bijective proofs and generating functions, while the second block covers methods from linear algebra, probability theory and discrete Fourier analysis.

Combinatorics concerns the study of finite or countable structures. One is interested in exact results such as counting the objects of a given kind in a structure or finding optimal objects in a structure, but also in estimating the number of objects or proving the existence of certain objects in a structure. Examples of structures in this course are graphs, finite groups, permutations, lattices, partitions and lattice paths.

Please remember to register for the written exam for Module 4 by 15 May; see the page Examination.