Srikanth Srinivasan

Description
Title: The Capset bound of Croot-Lev-Pach and Ellenberg-Gijswijt

Abstract: A construction of Behrend from the 1940s shows that there are subsets of [N] of size N^{1-o(1)} that contain no 3-term APs (also called capsets). For a long time, it was open whether there is such a construction over F_3^n (i.e. a capset in F_3^n of size 3^{n-o(n)}). Recently, building on work of Croot, Lev and Pach, it was shown by Ellenberg and Gijswijit ( https://arxiv.org/abs/1605.09223 ) that such a construction does not exist: i.e. any capset in F_3^n can have size at most c^n for some c < 3. The construction has had several applications already in Combinatorics and Theoretical Computer Science. We will see a proof of the theorem of Ellenberg and Gijswijt
Description
Ramanujan Hall
Date
Wed, February 1, 2017
Start Time
11:00am-12:00pm IST
Duration
1 hour
Priority
5-Medium
Access
Public
Created by
DEFAULT ADMINISTRATOR
Updated
Tue, January 31, 2017 10:48am IST