zbMATH — the first resource for mathematics

Integer sets containing no arithmetic progressions. (English) Zbl 0721.11007
K. F. Roth [J. Lond. Math. Soc. 28, 104-109 (1953; Zbl 0050.040)] showed that a set of positive integers containing no three elements in arithmetic progression has O(x/log log x) elements below x. The reviewer improved this to \(O(x(\log x)^{-c})\) with an unspecified constant exponent \(c>0\) [J. Lond. Math. Soc., II. Ser 35, 385-394 (1987; Zbl 0589.10062)]. The present paper gives the author’s account of the problem, the reviewer’s version having used ideas from earlier, weaker, unpublished material by the author. The same result is obtained. The discrete circle method is used, but a key lemma of Roth is avoided by a more direct, combinatorial, argument. This results in a shorter, more elegant treatment, in which the exponent c is more readily estimated. The paper states that \(c=1/4\) is admissable, although the necessary calculations are not included. It is clear that \(c=1/3\) is the natural limit of the method.

11B25 Arithmetic progressions
11P55 Applications of the Hardy-Littlewood method
Full Text: DOI
[1] K. F. Roth, On certain sets of integers,J. London Math. Soc.,28 (1953), 104–109. · Zbl 0050.04002
[2] D. R. Heath-Brown, Integer sets containing no arithmetic progressions (to appear). · Zbl 0589.10062
[3] J. Pintz, W. L. Steiger and E. Szemerédi, On sets of natural numbers whose difference set contains no squares, to appear inJ. London Math. Soc. · Zbl 0651.10031
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.