A new upper bound for sets with no square differences
Abstract: We show that if $A\subset {1,\ldots,N}$ has no solutions to $a-b=n2$ with $a,b\in A$ and $n\geq 1$ then [|A|\ll \frac{N}{(\log N){c\log\log \log N}}] for some absolute constant $c>0$. This improves upon a result of Pintz-Steiger-Szemer\'edi.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.