The inverse Sieve problem in high dimensions

Abstract

We show that if a big set of integer points S ⊆ [0, N] d, d > 1, occupies few residue classes mod p for many primes p, then it must essentially lie in the solution set of some polynomial equation of low degree. This answers a question of Helfgott and Venkatesh.