N&O Lecture: Dion Gijswijt (Delft)

Everyons who is interested is welcome to attend the lecture of Dion Gijswijt, with the title 'Asymptotic upper bounds on progression-free sets in Z_p^n'.

When
9 Jun 2016 from 11 a.m. to 9 Jun 2016 noon CEST (GMT+0200)
Where
Room L016 CWI Amsterdam
Add

Everyons who is interested is welcome to attend the lecture of Dion Gijswijt, with the title 'Asymptotic upper bounds on progression-free sets in Z_p^n'.

Abstract:  

We show that any subset of Z_p^n (p an odd prime) without 3-term arithmetic progression
has size O(p^{cn}), where c := 1 − 1/(18 log p) < 1. In particular, we find an upper bound of
O(2.84^n) on the maximum size of an affine cap in GF(3)^n.