## University COVID-19 update

### Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

# Student Number Theory seminar

Monday, July 29, 2013 — 11:30 AM EDT

## Chao Lin, Department of Pure Math, University of Waterloo

### “Freiman’s Theorem - Part II”

For a set of numbers A, let the sum-set A + A denote {a1 + a2 : a1, a2 A}. Freiman’s theorem proves the remarkable notion that if a finite subset of integers A has a relatively small sum-set A + A, then A essentially resembles an arithmetic progression. More precisely, if |A + A| ≤ C|A| then there exists constants d, S depending only on C such that A is contained in a generalized arithmetic progression of dimension d and size S|A|. This is the first of two talks presenting the proof of Freiman’s theorem, which uses ideas ranging from graph theory, discrete Fourier analysis, and Minkowski’s geometry of numbers. For a set of numbers A, let the sum-set A + A denote {a1 + a2 : a1,a2 A}. Freiman’s theorem proves the remarkable notion that if a finite subset of integers A has a relatively small sum-set A + A, then A essentially resembles an arithmetic progression. More precisely, if |A+A| ≤ C|A| then there exists constants d,S depending only on C such that A is contained in a generalized arithmetic progression of dimension d and size S|A|. This is the first of two talks presenting the proof of Freiman’s theorem, which uses ideas ranging from graph theory, discrete Fourier analysis, and Minkowski’s geometry of numbers.

Location
MC - Mathematics & Computer Building
5046
200 University Avenue West

Waterloo, ON N2L 3G1

### September 2020

S M T W T F S
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
19
20
21
22
23
24
26
27
28
29
1
2
3
1. 2020 (78)
1. October (1)
2. September (3)
3. August (1)
4. July (5)
5. June (1)
6. May (3)
7. March (16)
8. February (26)
9. January (22)
2. 2019 (199)
1. December (7)
2. November (26)
3. October (19)
4. September (13)
5. August (7)
6. July (12)
7. June (18)
8. May (22)
9. April (11)
10. March (25)
11. February (17)
12. January (22)
3. 2018 (219)
4. 2017 (281)
5. 2016 (335)
6. 2015 (211)
7. 2014 (235)
8. 2013 (251)
9. 2012 (135)