Sarkozy's Theorem for P-Intersective Polynomials
Classical Analysis and ODEs
2015-02-03 v5 Combinatorics
Number Theory
Abstract
We define a necessary and sufficient condition on a polynomial to guarantee that every set of natural numbers of positive upper density contains a nonzero difference of the form for some prime . Moreover, we establish a quantitative estimate on the size of the largest subset of which lacks the desired arithmetic structure, showing that if deg, then the density of such a set is at most a constant times for any . We also discuss how an improved version of this result for and a relative version in the primes can be obtained with some additional known methods.
Cite
@article{arxiv.1111.6559,
title = {Sarkozy's Theorem for P-Intersective Polynomials},
author = {Alex Rice},
journal= {arXiv preprint arXiv:1111.6559},
year = {2015}
}
Comments
Error in statement of Lemma 9 corrected, revision of published version