Quadratic inverse conjecture for the large sieve

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 XYX\ll Y means that XcY|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 AN1/2|A|\gg N^{1/2}, then there is a subset AAA'\subseteq A with

A910A|A'|\geq \frac{9}{10}|A|

such that Aq(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.

Sources & referencesView supporting material

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.