The finitary inverse large 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 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 2≤d=Oϵ(1)2\leq d=O_{\epsilon}(1) and height NOϵ(1)N^{O_{\epsilon}(1)} such that ∣X∩f(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.

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.