Sets whose differences avoid squares modulo m

Kevin Ford, Mikhail R. Gabdullin

We prove that if $\epsilon (m)\to 0$ arbitrarily slowly, then for almost all $m$ and any $A\subset {\mathbb{Z}}_m$ such that $A-A$ does not contain non-zero quadratic residues we ha…