The inverse sieve conjecture in rough form

About 12 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.