The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields (Q648974): Difference between revisions

From MaRDI portal
Normalize DOI.
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1016/J.EJC.2011.06.008 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.EJC.2011.06.008 / rank
 
Normal rank

Latest revision as of 23:46, 9 December 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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references