The inverse sieve conjecture in rough form

From papers

Let X[N]X\subset [N] be a subset. Suppose that, for every prime pp, the reduction X(modp)X\pmod p occupies at most 0.9p0.9p residue classes. Inverse sieve conjecture, rough form. Either XX has extremely small cardinality, or XX possesses algebraic structure. This informal formulation motivates more precise finitary and infinitary versions; the precise meaning of “extremely small” and “algebraic structure” is not specified here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xuancheng Shao, “Polynomial values modulo primes on average and sharpness of the larger sieve”, arXiv:1409.7160 (2014).

Solutions 0

No solutions have been posted yet.