An optimal version of Sarkozy's theorem

Details An optimal version of Sarkozy's theorem An optimal version of Sarkozy's theorem

2010-10-17

arxiv.org/abs/1010.3451v1

Mathematics

Classical Analysis and ODEs

Scientific paper

Using Fourier analytic techniques, we prove that if $\VE>0$, $N\geq \exp\exp(C\VE^{-1}\log\VE^{-1})$ and $A\subseteq\{1,...,N\}$, then there must exist $t\in\N$ such that \[\frac{|A\cap (A+t^2)|}{N}>(\frac{|A|}{N})^2-\VE.\] This is a special case of results presented in Lyall and Magyar \cite{LM3} and we will follow those arguments closely. We hope that the exposition of this special case will serve to illuminate the key ideas contained in \cite{LM3}, where many of the analogous arguments are significantly more technical.

Affiliated with

Also associated with

No associations

Rating

An optimal version of Sarkozy's theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An optimal version of Sarkozy's theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An optimal version of Sarkozy's theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-305059