The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields (Q648974): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q481401 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Sándor Z. Kiss / rank | |||
Normal rank |
Revision as of 07:26, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields |
scientific article |
Statements
The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields (English)
0 references
29 November 2011
0 references
In this paper the author improves a result of \textit{V. H. Vu} [Math. Res. Lett. 15, No. 2--3, 375--388 (2008; Zbl 1214.11021)] and \textit{D. N. Hart}, \textit{A. Iosevich} and \textit{J. Solymosi} [Int. Math. Res. Not. 2007, No. 5, Article ID rnm007, 14 p. (2007; Zbl 1146.11013)] by proving the following sum-product estimates: If \(A \subset \mathbb{F}_{p}\), where \(q\) is an odd prime power and \(q^{1/2} << |A| \leq q^{2/3}\), then \(\max(|A + A|, |A \cdot A|) \geq c\frac{|A|^{2}}{q^{1/2}}\). Moreover, if \(q^{2/3} \leq |A| << q\), then \(\max(|A + A|, |A \cdot A|) \geq c(q|A|^{1/2})\). To obtain these estimations the author proves a Szemerédi-Trotter type theorem which gives an upper bound to the number of incidences between points and lines in finite field geometries. The proof of the theorem use graph theoretic tools.
0 references
sumsets
0 references
sum-product estimates
0 references
finite field geometry
0 references