A maximal extension of the Bloom-Maynard bound for sets with no square differences

Nuno Arala

We show that if $h\in \mathbb{Z}[x]$ is a polynomial of degree $k$ such that the congruence $h(x)\equiv 0(\mathrm{mod}q)$ has a solution for every positive integer $q$, then any subset of $…