Quadratic inverse conjecture for the large sieve

About 9 years old · traced to

Let A⊂[1,N]A\subset [1,N] be a set of integers. For each prime pp, write ApA_p for the set of residue classes modulo pp represented by elements of AA. The notation X≪YX\ll Y means that ∣X∣≤c∣Y∣|X|\leq c|Y| for some constant cc, or equivalently X=O(Y)X=O(Y). Quadratic inverse conjecture for the large sieve. If

∣Ap∣≤(p+1)/2|A_p|\leq (p+1)/2

for each prime pp and ∣A∣≫N1/2|A|\gg N^{1/2}, then there is a subset A′⊆AA'\subseteq A with

∣A′∣≥910∣A∣|A'|\geq \frac{9}{10}|A|

such that A′⊆q(Z)A'\subseteq q(\mathbb Z) for some quadratic polynomial q(x)∈Q[x]q(x)\in\mathbb Q[x]. The larger sieve shows that the square-root scale is the natural threshold, while the conjecture asserts that dense sets attaining this scale under the residue-class restriction must essentially come from quadratic sequences.

References

Primary source

Brandon Hanson, “Additive Correlation and the Inverse Problem for the Large Sieve”, arXiv:1706.06958 (2017).

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.