The inverse sieve conjecture

About 12 years old · traced to

Let X⊂[N]X\subset [N] be a subset and let ϵ>0\epsilon>0 be real. Assume that for every real parameter Q≥NϵQ\geq N^{\epsilon},

∑p≤Q∣X(modp)∣p≤(1−ϵ)π(Q).\sum_{p\leq Q}\frac{|X\pmod p|}{p}\leq (1-\epsilon)\pi(Q).

Inverse sieve conjecture. At least one of the following holds: ∣X∣≪ϵNϵ|X|\ll_{\epsilon}N^{\epsilon}, or there exists a polynomial f(x)∈Q[x]f(x)\in\mathbb{Q}[x] of degree d∈[2,C]d\in[2,C] and height at most NCN^C such that ∣X∩f([N])∣≥C−1∣X∣|X\cap f([N])|\geq C^{-1}|X|, where C=C(ϵ)C=C(\epsilon) is a constant. This conjecture predicts that a set occupying substantially fewer than the available residue classes on average is either very small or has a substantial intersection with a bounded-complexity polynomial value set; it is used in the paper to obtain an improved larger-sieve bound.

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.