On certain other sets of integers (Q351354): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
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)]. | |||
Property / review text: 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)]. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Christian Elsholtz / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6186963 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
arithmetic progressions | |||
Property / zbMATH Keywords: arithmetic progressions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
density increment | |||
Property / zbMATH Keywords: density increment / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Bohr sets | |||
Property / zbMATH Keywords: Bohr sets / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3098198158 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1007.5444 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Sets of Integers Which Contain No Three Terms in Arithmetical Progression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Roth's theorem on progressions revisited / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On triples in arithmetic progression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sidon sets and Riesz products / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A polynomial bound in Freiman's theorem. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An improved construction of progression-free sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Constructions in the Inverse Spectral Theory of Cyclic Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Littlewood Problem Modulo a Prime / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Freiman's theorem in an arbitrary abelian group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Note on Elkin’s Improvement of Behrend’s Construction / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integer Sets Containing No Arithmetic Progressions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Progression-free sets in finite abelian groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On subsets of finite Abelian groups with no 3-term arithmetic progressions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Certain Sets of Integers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5809257 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Sets of Integers Which Contain No Three Terms in Arithmetical Progression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On sumsets of dissociated sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On sets of large trigonometric sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On sets with small doubling property / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Examples of sets with large trigonometric sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On sets of large exponential sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sets with large additive energy and symmetric sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integer sets containing no arithmetic progressions / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:47, 6 July 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