MATH 479
Additive Combinatorics Spring 2015
Division III Writing Skills Quantative/Formal Reasoning
This is not the current course catalog

Class Details

Lying at the interface of combinatorics, ergodic theory, harmonic analysis, number theory, and probability, Additive Combinatorics is an exciting field which has experienced tremendous growth in recent years. Very roughly, it is an attempt to classify subsets of a given field which are almost a subspace. We will discuss a variety of topics, including sum-product theorems, the structure of sets of small doubling (e.g. the Freiman-Ruzsa theorem), long arithmetic progressions (e.g. Roth’s theorem), structured subsets of sumsets, and applications to computer science (e.g. to pseudorandomess). Depending on time and interest, we may also discuss higher-order Fourier analysis, the polynomial method, and the ergodic approach to Szemeredi’s theorem.
The Class: Format: lecture
Limit: 19
Expected: 8
Class#: 3973
Grading: yes pass/fail option, yes fifth course option
Requirements/Evaluation: regular problem sets, as well as a final project
Prerequisites: MATH 250, MATH 350, MATH 355
Enrollment Preferences: students who have previously taken number theory
Distributions: Division III Writing Skills Quantative/Formal Reasoning

Class Grid

Course Catalog Archive Search

TERM/YEAR
TEACHING MODE
SUBJECT
DIVISION



DISTRIBUTION



ENROLLMENT LIMIT
COURSE TYPE
Start Time
End Time
Day(s)