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.
Discover
Research tools
Network
Opportunities
Account
Source author record
Mariah Hamel appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
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.
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 $\{v_1,...,v_\ell\}$ of vectors in $\mathbb{Z}^d$, we show that if $A\subset[1,N]^d$ with $|A|/N^d\geq C N^{-1/\ell}$, then there necessarily exists $r\ne0$ such that $\{rv_1, ...,rv_\ell\}\subseteq 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 $C_1δe^{-C_2(\log(1/δ))^{2/3}(\log\log(1/δ))^{1/3}}$ in $\mathbb{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$.