no. 17 · Wednesday 18 November 2026
A sharp inverse theorem for the quadratic large sieve
Abstract
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(c\sqrt{\log N}/\log\log N)$ elements in the image of a single integral quadratic $m\pm x^2$. A matching construction shows that this is optimal even when the quadratic may be chosen arbitrarily in $\mathbb{Z}[x]$.
- comments
- 24 pages, this version contains stronger results
- fields
- Number Theory