Back to Listing

Mathematics Colloquium: Benny Sudakov (UCLA)

Event Type
Department of Mathematics
245 Altgeld Hall
Mar 14, 2013   4:00 pm  

Benny Sudakov  (UCLA) will present "Induced Matchings, Arithmetic Progressions and Communication." Abstract: Extremal Combinatorics is one of the central branches of discrete mathematics which deals with the problem of estimating the maximum possible size of a combinatorial structure which satisfies certain restrictions. Often, such problems have also applications to other areas including Theoretical Computer Science, Additive Number Theory and Information Theory. In this talk we will illustrate this fact by several closely related examples focusing on a recent work with Alon and Moitra.

link for robots only