Roth's theorem in many variables (Q2017118)

From MaRDI portal
Revision as of 01:17, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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
    0 references
    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

    Identifiers