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
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