Tel-Aviv University
School of Mathematical Sciences

Department Colloquium

Monday, April 2, 2012

Schreiber 006, 12:15

Noga Alon

Tel Aviv University

On Graphs, Integers and Communication

Abstract: Tools from Extremal Graph Theory are helpful in the study of problems in Additive Number Theory, Theoretical Computer Science, and Information Theory. I will illustrate this fact by several closely related examples focusing on a recent one in a joint paper with Moitra and Sudakov.

Coffee will be served at 12:00 before the lecture
at Schreiber building 006