702814 SE Critical Research Analysis: Probabilistic Method in Combinatorics

summer semester 2020 | Last update: 03.03.2020 Place course on memo list
702814
SE Critical Research Analysis: Probabilistic Method in Combinatorics
SE 2
5
weekly
annually
English

Absolvents should acquire the abilities to understand and express the contents of the seminar.

The probabilistic method is a powerful tool for tackling many problems in discrete mathematics. Roughly speaking, its basic idea can be described as follows. In order to prove existence of a combinatorial structure with certain properties, we construct an appropriate probability space, and show that a randomly chosen element of this space has the desired property with positive probability.

Assessment is based on the evaluation of presentations given by students.

Additive Combinatorics by Terence Tao, Van Vu, Cambridge University Press, 2009

The Probabilistic Method, by N. Alon and J. H. Spencer, 3rd Edition, Wiley, 2008

Stochastics 1 and 2

not applicable
see dates
Group 0
Date Time Location
Wed 2020-03-11
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-03-18
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-03-25
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-04-01
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-04-22
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-04-29
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-05-06
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-05-13
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-05-20
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-05-27
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-06-03
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-06-10
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-06-17
10.15 - 12.00 Seminarraum Seminarraum
Wed 2020-06-24
10.15 - 12.00 Seminarraum Seminarraum