The inverse large sieve conjecture

From papers

Let XZX\subset\mathbb{Z} be a subset and let ϵ>0\epsilon>0 be real. Assume that, for every prime pϵ1p\geq\epsilon^{-1}, the reduction X(modp)X\pmod p occupies at most 0.99p0.99p residue classes. Inverse large sieve conjecture. Either X[1,N]ϵNϵ|X\cap[1,N]|\ll_{\epsilon}N^{\epsilon} for all sufficiently large NN, or there exists a polynomial f(x)Q[x]f(x)\in\mathbb{Q}[x] of degree d2d\geq2 such that Xf(Q)X\setminus f(\mathbb{Q}) is finite. The conjecture is intended as an infinitary inverse statement for the larger sieve: persistent omission of a positive proportion of residue classes should force either sparse growth or containment, up to finitely many exceptions, in a polynomial value set. The source immediately notes that this formulation is false, because examples can be formed by taking unions of value sets of several distinct polynomials.

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.