##### Department of Mathematics,

University of California San Diego

****************************

### Math 295 - Mathematics Colloquium

## Benny Sudakov

#### UCLA

## 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.

Host: Jacques Verstraete

### May 16, 2013

### 4:00 PM

### AP&M 6402

****************************