Mathematics

Mathematics

skip to events

calendar tabs

  •  All 
  • Grid
  • Month
  • Week
  • Day
  • (Selected tab) Detail

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
Event type colloquia
Views 1021
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.