A sharp inverse theorem for the quadratic large sieve
We prove that if $A\subseteq[N]$, $|A|\gg\sqrt N$, and $|A_p|\le p/2+O(1)$ for every prime $p\ll \log N$, then $A$ contains at least $\exp\left(c\sqrt{\log N}/\log\log N\right)$ elements in the image of a single integral quadratic $m\pm x^2$. This significantly improves Hanson's logarithmic lower bound, while requiring the residue restriction only for primes $p\ll\log N$. Our proof uses a new weighted entropy argument inspired by our previous work \href{https://arxiv.org/abs/2606.17487}{arXiv:2606.17487} with Sheffer. A matching construction shows that this exponential scale is optimal even…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.15311
curl -X POST /api/v1/records/arxiv/2607.15311/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.15311/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'