The finitary inverse large sieve conjecture

Let X[N]X\subset [N] 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. Finitary inverse large sieve conjecture. Either XϵNϵ|X|\ll_{\epsilon}N^{\epsilon}, or there exists a polynomial f(x)Q[x]f(x)\in\mathbb{Q}[x] of degree 2d=Oϵ(1)2\leq d=O_{\epsilon}(1) and height NOϵ(1)N^{O_{\epsilon}(1)} such that Xf(Q)ϵX|X\cap f(\mathbb{Q})|\gg_{\epsilon}|X|. This finitary formulation is proposed after the infinitary version is shown to be false; the required polynomial height bounds are noted as an unresolved technical issue, and the conjecture is used as the hypothesis for improved larger-sieve estimates.

Sources & referencesView supporting material

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.