Refined Estimates Concerning Sumsets Contained in the Roots of Unity
Abstract
We prove that the clique number of the Paley graph is at most $\sqrt{p/2} + 1$, and that any supposed additive decompositions of the set of quadratic residues can only come from coSidon sets.
 Publication:

arXiv eprints
 Pub Date:
 May 2019
 arXiv:
 arXiv:1905.09134
 Bibcode:
 2019arXiv190509134H
 Keywords:

 Mathematics  Number Theory;
 Mathematics  Combinatorics;
 11B30
 EPrint:
 7 pages. The second version already included a corollary to Theorem 1.2 due to George Shakan that confirms Sarkozy's conjecture for almost all primes