The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

DOI10.1016/j.ejc.2011.06.008zbMath1253.11015arXiv0711.4427OpenAlexW2042431746MaRDI QIDQ648974

Publication date: 29 November 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0711.4427

zbMATH Keywords

sumsets sum-product estimates finite field geometry

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (56)

Distribution of Distances in Five Dimensions and Related Problems ⋮ Szemer\'{e}di-Trotter type results in arbitrary finite fields ⋮ Almost orthogonal subsets of vector spaces over finite fields ⋮ A two-parameter finite field Erd\H{o}s-Falconer distance problem ⋮ Two problems in graph Ramsey theory ⋮ Areas of triangles and Beck's theorem in planes over finite fields ⋮ The number of occurrences of a fixed spread among $n$ directions in vector spaces over finite fields ⋮ An incidence estimate and a Furstenberg type estimate for tubes in $\mathbb{R}^2$ ⋮ The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs ⋮ Conditional expanding bounds for two-variable functions over finite valuation rings ⋮ Number of directions determined by a set in $\mathbb{F}_q^2$ and growth in $\mathrm{Aff}(\mathbb{F}_q)$ ⋮ On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications ⋮ Expansion for cubes in the Heisenberg group ⋮ On point-line incidences in vector spaces over finite fields ⋮ An improved incidence bound for fields of prime order ⋮ Double character sums with intervals and arbitrary sets ⋮ Elementary methods for incidence problems in finite fields ⋮ On distinct perpendicular bisectors and pinned distances in finite fields ⋮ Expanders on matrices over a finite chain ring, I ⋮ Expanders on Matrices over a Finite Chain Ring, II ⋮ Threshold functions for incidence properties in finite vector spaces ⋮ On the multiplicative Chung-Diaconis-Graham process ⋮ Improved incidence bounds over arbitrary finite fields via the VC-dimension theory ⋮ QUASIRANDOM GROUP ACTIONS ⋮ A sharp square function estimate for the cone in $\mathbb{R}^3$ ⋮ On two-variable expanders over finite rings ⋮ NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS ⋮ Some sum-product type estimates for two-variables over prime fields ⋮ Incidences between planes over finite fields ⋮ Distribution of distances in positive characteristic ⋮ On asymptotic formulae in some sum–product questions ⋮ Minimal multiple blocking sets ⋮ A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results ⋮ On the restriction problem for discrete paraboloid in lower dimension ⋮ ON THREE-VARIABLE EXPANDERS OVER FINITE FIELDS ⋮ Incidences between points and generalized spheres over finite fields and related problems ⋮ A note on Freiman models in Heisenberg groups. ⋮ Moderate expanders over rings ⋮ Unnamed Item ⋮ A note on the size of the set $A^2+A$ ⋮ Distinct distances between points and lines in $\mathbb{F}_q^2$ ⋮ Conditional expanding bounds for two-variable functions over prime fields ⋮ Four-variable expanders over the prime fields ⋮ Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields ⋮ Some remarks on products of sets in the Heisenberg group and in the affine group ⋮ Counting rectangles and an improved restriction estimate for the paraboloid in $F_p^3$ ⋮ Exponential sum estimates over prime fields ⋮ A short remark on the multiplicative energy of the spectrum ⋮ Incidence Bounds for Block Designs ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ A note on conditional expanders over prime fields ⋮ Distance sets over arbitrary finite fields ⋮ A point-conic incidence bound and applications over $\mathbb{F}_p$ ⋮ Products of Differences over Arbitrary Finite Fields ⋮ On Restriction Estimates for the Zero Radius Sphere over Finite Fields ⋮ New sum-product type estimates over finite fields

Cites Work

This page was built for publication: The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields