Improved Bounds on Sarkozy's Theorem for Quadratic Polynomials
We extend the best known bound on the largest subset of {1,2,...,N} with no square differences to the largest possible class of quadratic polynomials.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We extend the best known bound on the largest subset of {1,2,...,N} with no square differences to the largest possible class of quadratic polynomials.
Using a slight modification of an argument of Croot, Ruzsa and Schoen we establish a quantitative result on the existence of a dilated copy of any given configuration of integer points in sparse difference sets. More precisely, given any configuration {v1,...,vℓ} of vectors in Zd, we show that if A⊂[1,N]d with ∣A∣/Nd≥CN−1/ℓ, then there necessarily exists r=0 such that {rv1,...,rvℓ}⊆A−A.
In this paper we show that if A is a subset of the primes with positive relative density δ, then A+A must have positive upper density C1δe−C2(log(1/δ))2/3(loglog(1/δ))1/3 in N. Our argument applies the techniques developed by Green and Green-Tao used to find arithmetic progressions in the primes, in combination with a result on sums of subsets of the multiplicative subgroup of the integers modulo M.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.