Integer sets containing no arithmetic progressions (Q2640635)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integer sets containing no arithmetic progressions |
scientific article |
Statements
Integer sets containing no arithmetic progressions (English)
0 references
1990
0 references
\textit{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.
0 references
density
0 references
Roth's theorem
0 references
no three elements in arithmetic progression
0 references
discrete circle method
0 references