School of Technology and Computer Science Seminars

3-term Arithmetic Progression Free Sets

by Mr. Phani Raj Lolakapuri (School of Technology and Computer Science, TIFR)

Friday, October 24, 2014 from to (Asia/Kolkata)
at D-405 (D-Block Seminar Room)
Description
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.