Appendix to ‘Roth’s theorem on progressions revisited’ by J. Bourgain. (English) Zbl 1222.11014

This paper contains three theorems, two of which are stated without proof in J. Bourgain’s paper [J. Anal. Math. 104, 155–192 (2008; Zbl 1155.11011)]. The authorship of these results is rather obscure to the reviewer.
The third theorem, which is logically the first, asserts that for two sets \(A, B \subset {\mathbb {Z}}/N{\mathbb {Z}}\) such that \(| A+B| \leq K| B| \) and \(| B| =\alpha N\), the second difference set \(2A-2B\) contains a rather large Bohr set. This is applied to improve the estimate in Freiman’s theorem asserting that a set \(A\subset {\mathbb {Z}}\) satisfying \(| 2Aw\leq K| A| \) can be covered by a multidimensional arithmetic progression. The new estimate for the dimension is \(O(K^{7/4+\varepsilon })\) and for the size \(| A| \exp K^{7/4+\varepsilon }\).
The third asserts that for a finite set \(A\subset {\mathbb {R}}\) and a transcendental \(\alpha \) we have \[ | A+ \alpha \cdot A| \gg | A| ( \log | A| )^{4/3} ( \log \log | A| )^{-8/3} . \] This improves a result of Konyagin and Łaba, where the exponent of the logarithm was 2. As an upper estimate we have \( | A| \exp O(\sqrt { \log | A| })\); the reviewer thinks the truth will be near this.


11B25 Arithmetic progressions
11P55 Applications of the Hardy-Littlewood method


Zbl 1155.11011
Full Text: DOI arXiv


[1] Y. Bilu, Structure of sets with small sumset, Astérisque 258(xi) (1999), 77–108. · Zbl 0946.11004
[2] M.-Ch. Chang, A polynomial bound in Freiman’s theorem, Duke Math. J. 113 (2002), 399–419. · Zbl 1035.11048
[3] G. A. Freiman, Foundations of a Structural Theory of Set Addition, American Mathematical Society, Providence, R.I., 1973. · Zbl 0271.10044
[4] B. Green, Structure theory of set addition, www.dpmms.cam.ac.uk/jg23, 2002.
[5] B. Green, Notes on progressions and convex geometry, www.dpmms.cam.ac.uk/jg23, 2005.
[6] B. Green and I. Z. Ruzsa, Freiman’s theorem in an arbitrary abelian group, J. Lond. Math. Soc. (2) 75 (2007), 163–175. · Zbl 1133.11058
[7] S. Konyagin and I. Łaba, Distance sets of well-distributed planar sets for polygonal norms, Israel J. Math. 152 (2006), 157–179. · Zbl 1127.52021
[8] M. B. Nathanson, Additive Number Theory, Springer-Verlag, New York, 1996. · Zbl 0859.11002
[9] I. Z. Ruzsa, Sums of finite sets, in Number theory (New York, 1991–1995), Springer, New York, 1996, pp. 281–293. · Zbl 0869.11011
[10] T. C. Tao and V. H. Vu, Additive Combinatorics, Cambridge University Press, Cambridge, 2006.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.