Prof. Dr. Benjamin Sudakov (ETH Zürich): Induced matchings, arithmetic progressions and communication

Academic or specialist Colloquium / Congress / Forum

Extremal combinatorics is one of the central branches of discrete mathematics that deals with the problem of estimating the maximum possible size of a combinatorial structure which satisfies certain restrictions. Often, such problems also have applications to other areas including theoretical computer science, additive number theory and information theory. In his talk, we will illustrate this fact using several closely related examples that focus on a recent work with Alon and Moitra.

When? 12.04.2016 17:15
Where? PER 08 Phys 2.52
Chemin du Musée 3
1700 Fribourg
Contact Department of Mathematics