Mathematics
Mathematics
skip to events
advanced search
view calendar
| week selector | S | M | T | W | T | F | S |
|---|---|---|---|---|---|---|---|
![]() | 27 | 28 | 29 | 30 | 31 | 1 | 2 |
go to week of Feb 3, 2013![]() | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
go to week of Feb 10, 2013![]() | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
go to week of Feb 17, 2013![]() | 17 | 18 | 19 | 20 | 21 | 22 | 23 |
![]() | 24 | 25 | 26 | 27 | 28 | 1 | 2 |
Event Detail Information
Event Detail Information
Date Mar 14, 2013
Time 4:00 pm
Location 245 Altgeld Hall
Sponsor Department of Mathematics
Contact Steve Bradlow
E-Mail bradlow@illinois.edu
Event type colloquia
Views 503
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.







