Roth's theorem on progressions revisited (Q940788)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Roth's theorem on progressions revisited |
scientific article |
Statements
Roth's theorem on progressions revisited (English)
0 references
3 September 2008
0 references
The upper estimate of the maximal size of a set of integers in \([1, N]\) without three numbers forming an arithmetical progression is improved to \[ N { ( \log \log N)^2 ( \log N)^{-2/3}} . \] In the previous record (due to the same author) the exponent of the logarithm was 1/2. The method is a refinement of the author's, based on considering density increments in Bohr sets. Two further applications of the method are stated without proof, to covering sets with generalized arithmetic progressions (Freiman's theorem) and to finding Bohr sets in second difference sets. The details are given in an appendix by Sanders.
0 references
arithmetic progression
0 references
Bohr set
0 references