Large sets in finite fields are sumsets (Q996275)

From MaRDI portal





scientific article; zbMATH DE number 5190935
Language Label Description Also known as
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