Dept Banner
Dept Banner

Calendar

Download as iCal file

Discrete Math

Capsets, sunflower-free sets in {0,1}^n, and the slice rank method

Location:  Hill 705
Date & time: Monday, 26 September 2016 at 2:00PM -

Eric Naslund, Princeton

"Capsets, sunflower-free sets in {0,1}^n, and the slice rank method"

Time: 2:00 PM
Location: Hill 705
Abstract: A collection of sets is said to form a sunflower, or system, if the intersection of any two sets from the collection is the same, and we call a family of sets sunflower-free if it contains no sunflowers. In this talk we will look at the recent breakthrough of Ellenberg and Gijswijt and Croot, Lev and Pach, which used polynomial method to obtain exponential upper bounds for the Capset problem, that is upper bounds for the size of the largest set in which contains no three term arithmetic progressions. In particular we will look at Tao's reformulation of this approach using the so called "Slice Rank Method," and apply it directly to the  sunflower problem, proving an exponential upper bound for the size of any sunflower-free family of subsets of {1,2,…,n}.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530