Large sets in finite fields are sumsets (Q996275)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Large sets in finite fields are sumsets
scientific article

    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