On arithmetic structures in dense sets of integers (Q1847946): Difference between revisions
From MaRDI portal
Latest revision as of 11:33, 30 July 2024
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
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
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
0 references