The inverse large sieve conjecture
Let be a subset and let be real. Assume that, for every prime , the reduction occupies at most residue classes. Inverse large sieve conjecture. Either for all sufficiently large , or there exists a polynomial of degree such that 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.
References
Status
- Refuted: Xuancheng Shao. Polynomial values modulo primes on average and sharpness of the larger sieve (arXiv (math.NT), 2014) https://arxiv.org/abs/1409.7160
Source: Xuancheng Shao, “Polynomial values modulo primes on average and sharpness of the larger sieve”, arXiv:1409.7160 (2014).
Progress summary
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.