Roth's theorem in many variables (Q2017118)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Roth's theorem in many variables |
scientific article |
Statements
Roth's theorem in many variables (English)
0 references
25 June 2014
0 references
The authors study solubility of translation invariant equations of type \[ a_1 x_1 + \dots + a_k x_k = 0 \] with \(a_1 + \dots + a_k = 0\) in subsets of integers. Their main theorem says that if \(N\) and \(k \geq 6\) are integers and a set \(A \subset \{1, \dots, N\}\) does not have solutions to the equation above, then \(A = O(N \exp(- (\log N)^{1/7}))\). Behrend's well-known construction shows that there are solution-free sets \(A\) with at least \(N \exp(- (\log N)^{1/2})\) elements, so the obtained upper bound is quite close to this. An important tool in the proof is \textit{T. Sanders}' [Anal. PDE 5, No. 3, 627--655 (2012; Zbl 1320.11009)] work on polynomial Freiman-Ruzsa conjecture which allows an efficient density increment argument. The authors first prove a simpler finite field case of the theorem, so that the reader can get grasp of the main ideas before going into technicalities about Bohr sets etc.
0 references
translation invariant equations
0 references
Roth type theorems
0 references