The inverse sieve conjecture

From papers

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

pQX(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 Xf([N])C1X|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.

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.