On the maximal number of 3-term arithmetic progressions in subsets of ℤ/p ℤ

DOI10.1112/BLMS/BDN074MaRDI QIDQ5504103zbMATH OpenOpenAlexFDO

Authors Olof Sisask, Ben Green

Publication date 21 January 2009

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.4432

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)

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.

Recommendations

• On the structure of sets with few three-term arithmetic progressions
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On subsets of finite Abelian groups with no 3-term arithmetic progressions
• On arithmetic progressions in \(A+B+C\)
• On the distribution of three-term arithmetic progressions in sparse subsets of \(\mathbb F_p^n\)

Cited in

(12)

• The Minimal Number of Three-Term Arithmetic Progressions Modulo a Prime Converges to a Limit
• Upper tails via high moments and entropic stability
• Arithmetic progressions of length three in subsets of a random set
• Maximising the number of solutions to a linear equation in a set of integers
• On a problem of Gowers
• Exposé Bourbaki 1196 : Recent progress on bounds for sets with no three terms in arithmetic progression (after Bloom and Sisask, Croot, Lev, and Pach, and Ellenberg and Gijswijt)
• On the structure of sets with few three-term arithmetic progressions
• Inverse theorems in \(\mathbb{Z}/p\mathbb{Z}\) when a subset is contained in a short arithmetic progression
• Large values of the additive energy in and
• The maximum size of subsets forbidding cyclic arithmetic progressions
• The maximal number of 3-term arithmetic progressions in finite sets in different geometries
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression

This page was built for publication: On the maximal number of 3-term arithmetic progressions in subsets of ℤ/p ℤ

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5504103)