ACO The ACO Seminar (2017–2018)

Nov. 30, 3:30pm, Wean 8220
Sarah Peluse, Stanford
Three-term polynomial progressions in subsets of finite fields


Szemerédi's theorem on arithmetic progressions states that any subset of the integers of positive density contains arbitrarily long arithmetic progressions x,x+y,...,x+my with y nonzero. Bergelson and Leibman proved a generalization of Szemerédi's theorem for polynomial progressions x,x+P1(y),...,x+Pm(y). In contrast to Szemerédi's theorem, quantitative bounds for Bergelson and Leibman's theorem are not known except in a few special cases. In particular, there are no general results for three-term progressions x,x+P(y),x+Q(y). In this talk, I will discuss the related problem of obtaining bounds for subsets of finite fields that lack nontrivial three-term polynomial progressions. It turns out that any subset A of Fq of size at least q1-1/16 contains very close to |A|3/q progressions x,x+P(y),x+Q(y). I will show how to deduce this result from a bound for the dimension of a certain algebraic variety, and sketch how such a dimension bound can be proven.

Before the talk, at 3:10pm, there will be tea and cookies in Wean 6220.

Back to the ACO home page