## Course catalog

19207902 Practice seminar

# SoSe 16: Übung zu The Probabilistic Method

## Shagnik Das, Tibor Szabo

### Information for students

Exam: oral exam.

Basic Bachelor Algebra, Probability, and Discrete Mathematics.

Abstract: The probabilistic method is a surprisingly effective technique in many areas of discrete mathematics, often giving solutions to purely deterministic problems where one would not expect randomness to play a role. The basic premise is as follows: in order to show the existence of a structure with certain properties, we first construct an appropriate probability space, and then show that a randomly chosen element has the desired properties with positive probability.

Following the remarkable success of its applications, this field has seen tremendous growth in recent decades. In this course we will get to know the probabilistic method, introducing its various tools and through some delightful applications. The topics we shall cover include:
- linearity of expectation and the method of alterations
- the second moment method
- the Lovász Local Lemma
- correlation inequalities
- martingales and large deviation inequalities
- Janson's inequality and the Poisson paradigm.

For further information, see http://discretemath.imp.fu-berlin.de/DMIII-2016/.

close

### 14 Class schedule

Regular appointments

Wed, 2016-04-20 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-04-27 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-05-04 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-05-11 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-05-18 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-05-25 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-06-01 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-06-08 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-06-15 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-06-22 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-06-29 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-07-06 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-07-13 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Wed, 2016-07-20 12:00 - 14:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A3/SR 119 Seminarraum (Arnimallee 3-5)