On arithmetic structures in dense sets of integers (Q1847946)

From MaRDI portal
Revision as of 11:56, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On arithmetic structures in dense sets of integers
scientific article

    Statements

    On arithmetic structures in dense sets of integers (English)
    0 references
    0 references
    27 October 2002
    0 references
    The main aim of the paper is to prove the result that if \(A\subset\{1,2,\dots,N\}\) has density at least \((\log\log N)^{-c}\), where \(c\) is an absolute constant, then \(A\) contains a \(3\)-term arithmetic progression whose common difference is positive and of the form \(x^2+y^2\) for some integers \(x,y\) not both zero. The proof method is based on ideas developed by Gowers and Sárközy combined with an application of the Selberg sieve. Using a new variant of Sárközy's proof, the author also shows that there is a constant \(c\) such that, if \(A\subset\{1,2,\dots,N\}\) has density at least \(c(\log\log N)^{-1/11}\), then \(A\) contains two elements \(a,a^\prime\) with \(a-a^\prime\) a nonzero square.
    0 references
    0 references
    0 references
    0 references
    0 references
    Szemerédi theorem
    0 references
    Sárközy theorem
    0 references
    arithmetic progression
    0 references
    Selberg sieve
    0 references
    square difference
    0 references
    sum of two squares
    0 references