Difference sets and the primes

DOI10.4064/AA131-3-5MaRDI QIDQ5445015zbMATH OpenOpenAlexFDO

Authors Tom Sanders, Imre Z. Ruzsa

Publication date 27 February 2008

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0710.0644

zbMATH Keywords

Fourier transformdifference setexponential sumsshifted primes

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Applications of the Hardy-Littlewood method (11P55)

Abstract: Suppose that A is a subset of {1,...,N} such that the difference between any two elements of A is never one less than a prime. We show that |A| = O(N exp(-c(log N)^{1/4})) for some absolute c>0.

Recommendations

• On the set of the difference of primes
• Difference sets and shifted primes
• Difference sets and polynomials of prime variables
• Product of difference sets of the set of primes
• scientific article; zbMATH DE number 3171222
• On the differences of primes in arithmetical progressions
• scientific article; zbMATH DE number 3608150
• Difference sets and power residues
• scientific article; zbMATH DE number 2099185
• scientific article; zbMATH DE number 3017979

Cited in

(28)

• The number of differences in groups of prime order
• On a theorem of Sárközy for difference sets and shifted primes
• The Furstenberg-Sárközy theorem for polynomials in one or more prime variables
• Product of difference sets of the set of primes
• Difference sets and shifted primes
• Polynomial configurations in difference sets
• On Sárközy's theorem for shifted primes
• An explicit version of Bombieri's log-free density estimate and Sárközy's theorem for shifted primes
• On improving a Schur-type theorem in shifted primes
• Quantitative bounds for Gowers uniformity of the Möbius and von Mangoldt functions
• Intersective polynomials along the irreducibles in function fields
• A quantitative bound on Furstenberg-Sárközy patterns with shifted prime power common differences in primes
• Problems and Results on Intersective Sets
• Difference sets are not multiplicatively closed
• A maximal extension of the best-known bounds for the Furstenberg-Sárközy theorem
• On additive decompositions of the set of primes.
• On van der Corput property of shifted primes
• Avoiding monochromatic sequences with gaps in a fixed translation of the primes
• Intersective polynomials and Diophantine approximation. II
• Difference sets and power residues
• A new upper bound for sets with no square differences
• Squares and difference sets in finite fields
• A Graph of Primes
• On the set of the difference of primes
• Difference sets and polynomials of prime variables
• Unique differences in symmetric subsets of F_p
• Multivariate polynomial values in difference sets
• Binary quadratic forms in difference sets

This page was built for publication: Difference sets and the primes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5445015)