Large sets in finite fields are sumsets (Q996275)

From MaRDI portal





scientific article; zbMATH DE number 5190935
Language Label Description Also known as
default for all languages
No label defined
    English
    Large sets in finite fields are sumsets
    scientific article; zbMATH DE number 5190935

      Statements

      Large sets in finite fields are sumsets (English)
      0 references
      0 references
      14 September 2007
      0 references
      For a prime number \(p>2\), let \(\mathbb Z_p\) denote the abelian group with \(p\) elements. A subset \(S\) of \(\mathbb Z_p\) is called a sumset if there is a set \(A\subset\mathbb Z_p\) so that \(A+A=\{a_1+a_2: a_1,a_2 \in A\}=S\). Let \(f(p)\) denote the maximum integer \(f\) so that every \(S\subset\mathbb Z_p\) of size at least \(p-f\) is a sumset. The author proves that there exist two positive constants \(c_1, c_2\) and an integer \(p_0\) so that for all \(p>p_0\) \[ c_1\frac{ \sqrt{p}}{\sqrt{\log p}}\leq f(p)<c_2\frac{p^{\frac23}}{(\log p)^{\frac13}}. \]
      0 references
      sumset
      0 references
      Cayley sum graph
      0 references
      probabilistic method
      0 references
      graph eigenvalues
      0 references
      character sums
      0 references

      Identifiers