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

DOI10.1016/j.ejc.2011.06.008zbMath1253.11015arXiv0711.4427MaRDI 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

05C35: Extremal problems in graph theory

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

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

Cites Work