0100018 – Modern Methods in Combinatorics

Welcome to the course! This year, the course is dedicated to two methods playing a crucial role in modern Combinatorics. The first half is dedicated to the Probabilistic Method. We will see how to apply the linearity of expectation, alterations, the second moment, the Lovász local lemma, and correlation inequalities in various contexts. The second half is dedicated to the Algebraic Methods. We will discuss how finite fields, dimension arguments, matrix eigenvalues, and even tensors can often help to solve seemingly unrelated combinatorial problems. The classes are weekly on Tuesday and Wednesdays starting from: Tuesday, April 22, 08:00 - 09:30, gb. 20.30, SR 3.068 Wednesday, April 23, 14:00 - 15:30, gb. 20.30, SR 2.058