On certain other sets of integers (Q351354): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:03, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On certain other sets of integers |
scientific article |
Statements
On certain other sets of integers (English)
0 references
11 July 2013
0 references
Let \(A\subset\{1, \ldots, N\}\) be a set of integers without non-trivial arithmetic progressions of length \(3\). Then \[ |A|=O\left(\frac{N}{(\log N)^{3/4-o(1)}}\right). \] The problem of estimating an upper bound on \(|A|\) goes back to Erdős and Turán, and was for example studied by Roth, Heath-Brown, Szemerédi, and Bourgain. The author refines the work of \textit{J. Bourgain} [J. Anal. Math. 104, 155-192 (2008; Zbl 1155.11011)], where a resampling technique was introduced. Here it is shown that several density increment steps are (in some sense) independent, so that they can be more efficiently treated simultaneously. The author has meanwhile significantly improved the upper bound to \[ |A|= O\left(\frac{N(\log \log N)^5}{\log N}\right) \] [Ann. Math. (2) 174, No. 1, 619--636 (2011; Zbl 1264.11004)].
0 references
arithmetic progressions
0 references
density increment
0 references
Bohr sets
0 references