On Graphs, Arithmetic Progressions and Communication
No Thumbnail Available
Author(s)
Alon, Noga
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
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 .
Sponsor
Date
2012-08-28
Extent
60:29 minutes
Resource Type
Moving Image
Resource Subtype
Lecture