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

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