Credits: 5

Schedule: 14.04.2020 - 20.05.2020

Teaching Period (valid 01.08.2018-31.07.2020): 

III – IV 2018-2019 (Spring)
V 2019-2020 (Spring)

Learning Outcomes (valid 01.08.2018-31.07.2020): 

At this course you will learn the basics of combinatorial mathematics, such as the art of counting. You will obtain a basic understanding of various types of combinatorial objects and their relationships. Upon completing the course you are able to apply basic combinatorial analysis and proof techniques.

Content (valid 01.08.2018-31.07.2020): 

An introduction to combinatorics. Basic combinatorial objects (e.g. graphs, set systems, posets, permutations, set and integer partitions, designs, codes), their properties and relationships. Existence and enumeration. Extremal, probabilistic, and algebraic techniques.

Assessment Methods and Criteria (valid 01.08.2018-31.07.2020): 

Exam and weekly exercises.

Workload (valid 01.08.2018-31.07.2020): 

Lectures. Exercise sessions. Independent work.

Study Material (valid 01.08.2018-31.07.2020): 

Lecture notes and selected book chapters.  

Prerequisites (valid 01.08.2018-31.07.2020): 

First- and second-year BSc-level mathematics, including an introduction to discrete mathematics (e.g. MS-A040x) and basic probability (e.g. MS-A050x)

Grading Scale (valid 01.08.2018-31.07.2020): 

0-5

Description

Registration and further information