Tata Institute of Fundamental Research
3-term Arithmetic Progression Free Sets
Student Seminar
Speaker:
Phani Raj Lolakapuri
Organiser:
Gowtham Raghunath Kurri
Date:
Friday, 24 Oct 2014, 14:00 to 15:30
Venue:
D-405 (D-Block Seminar Room)
(Scan to add to calendar)
Abstract:
Abstract: A set S is said to be 3-term A.P free if there are no elements in S which form a 3-term A.P.In first part of talk, we will see a greedy way of constructing a 3-term A.P free set S.In the later part, we state and prove Behrend's theorem which shows that there exists set A(subset of [N]) which is 3-term free s.t |A|>>N.exp(-csqrt(logN)) for some c>0.
| Speaker: | Phani Raj Lolakapuri |
| Organiser: | Gowtham Raghunath Kurri |
| Date: | Friday, 24 Oct 2014, 14:00 to 15:30 |
| Venue: | D-405 (D-Block Seminar Room) |
(Scan to add to calendar)
Abstract:
Abstract: A set S is said to be 3-term A.P free if there are no elements in S which form a 3-term A.P.In first part of talk, we will see a greedy way of constructing a 3-term A.P free set S.In the later part, we state and prove Behrend's theorem which shows that there exists set A(subset of [N]) which is 3-term free s.t |A|>>N.exp(-csqrt(logN)) for some c>0.