arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Mikhail R. Gabdullin

1 paper(s) by this author · All BibTeX
2020-07-11 v2
Kevin Ford, Mikhail R. Gabdullin
# INFO BIB PDF ARXIV
Sets whose differences avoid squares modulo m
Published in Proc. Amer. Math. Soc. 149 (2021), no. 9, 3669-3682 • View Publication • BIB
We prove that if $\varepsilon(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 have $|A|\leq m^{1/2-\varepsilon(m)}.$