pith. sign in

arxiv: 0709.4432 · v1 · pith:MPIW6HV7new · submitted 2007-09-27 · 🧮 math.NT · math.CO

On the maximal number of three-term arithmetic progressions in subsets of Z/pZ

classification 🧮 math.NT math.CO
keywords numberprogressionssubsetsarithmeticlimitmaximalprovidedtends
0
0 comments X
read the original abstract

Let a be a real number between 0 and 1. Ernie Croot showed that the quantity \max_A #(3-term arithmetic progressions in A)/p^2, where A ranges over all subsets of Z/pZ of size at most a*p, tends to a limit as p tends to infinity through primes. Writing c(a) for this limit, we show that c(a) = a^2/2 provided that a is smaller than some absolute constant. In fact we prove rather more, establishing a structure theorem for sets having the maximal number of 3-term progressions amongst all subsets of Z/pZ of cardinality m, provided that m < c*p.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.