The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
From MaRDI portal
Publication:648974
Abstract: We study a Szemer'edi-Trotter type theorem in finite fields. We then use this theorem to obtain an improved sum-product estimate in finite fields.
Recommendations
- Szemerédi-Trotter type results in arbitrary finite fields
- A sum-product estimate in finite fields, and applications
- Sum-product Estimates in Finite Fields via Kloosterman Sums
- New sum-product type estimates over finite fields
- A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
Cites work
- scientific article; zbMATH DE number 51381 (Why is no real title available?)
- A sum-product estimate in finite fields, and applications
- Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
- Bounding multiplicative energy by the sumset
- Constructive bounds for a Ramsey-type problem
- On sums and products of residues modulo p
- On the number of sums and products
- Sum-product Estimates in Finite Fields via Kloosterman Sums
- Sum-product estimates via directed expanders
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- The sum-product estimate for large subsets of prime fields
- Weighted Quadratic Partitions Over a Finite Field
Cited in
(69)- On asymptotic formulae in some sum-product questions
- A point-conic incidence bound and applications over \(\mathbb{F}_p\)
- New sum-product type estimates over finite fields
- A modular Szemerédi-Trotter theorem for hyperbolas
- Some sum-product type estimates for two-variables over prime fields
- On the restriction problem for discrete paraboloid in lower dimension
- On the Hausdorff dimension of radial slices
- Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
- Conditional expanding bounds for two-variable functions over prime fields
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Incidence estimates for \(\alpha \)-dimensional tubes and \(\beta \)-dimensional balls in \(\mathbb{R}^2\)
- On point-line incidences in vector spaces over finite fields
- On three-variable expanders over finite fields
- The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
- Incidences and the spectra of graphs
- Incidences between planes over finite fields
- A Hardy field extension of Szemerédi's theorem
- Sum-product Estimates in Finite Fields via Kloosterman Sums
- Expansion for cubes in the Heisenberg group
- Moderate expanders over rings
- Areas of triangles and Beck's theorem in planes over finite fields
- On two-variable expanders over finite rings
- Double character sums with intervals and arbitrary sets
- Distance sets over arbitrary finite fields
- The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
- Products of differences over arbitrary finite fields
- Almost orthogonal subsets of vector spaces over finite fields
- Threshold functions for incidence properties in finite vector spaces
- scientific article; zbMATH DE number 7559415 (Why is no real title available?)
- A note on the size of the set \(A^2+A\)
- Distinct distances between points and lines in \(\mathbb{F}_q^2\)
- Exponential sum estimates over prime fields
- Szemerédi-Trotter type results in arbitrary finite fields
- Two problems in graph Ramsey theory
- A sum-product estimate in finite fields, and applications
- Incidence bounds for block designs
- New results on sum-product type growth over fields
- Distribution of distances in five dimensions and related problems
- Four-variable expanders over the prime fields
- Elementary methods for incidence problems in finite fields
- A unified framework for the expander mixing lemma for irregular graphs and its applications
- An incidence estimate and a Furstenberg type estimate for tubes in \(\mathbb{R}^2\)
- A note on Freiman models in Heisenberg groups.
- On the multiplicative Chung-Diaconis-Graham process
- Conditional expanding bounds for two-variable functions over finite valuation rings
- On some multiplicative properties of large difference sets
- On distinct perpendicular bisectors and pinned distances in finite fields
- Word-representable graphs: orientations, posets, and bounds
- A sharp square function estimate for the cone in \(\mathbb{R}^3\)
- Number of directions determined by a set in \(\mathbb{F}_q^2\) and growth in \(\mathrm{Aff}(\mathbb{F}_q)\)
- Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
- A note on conditional expanders over prime fields
- An improved incidence bound for fields of prime order
- A two-parameter finite field Erdős-Falconer distance problem
- A spherical extension theorem and applications in positive characteristic
- Sum-product estimates and multiplicative orders of \(\gamma \) and \(\gamma +\gamma ^{ - 1}\) in finite fields
- Some remarks on products of sets in the Heisenberg group and in the affine group
- On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
- \(\mathbb F_p\) is locally like \(\mathbb C\)
- Quasirandom group actions
- Expanders on matrices over a finite chain ring, I
- Expanders on Matrices over a Finite Chain Ring, II
- Distribution of distances in positive characteristic
- Minimal multiple blocking sets
- Incidences between points and generalized spheres over finite fields and related problems
- Counting rectangles and an improved restriction estimate for the paraboloid in \(F_p^3\)
- On restriction estimates for the zero radius sphere over finite fields
- A short remark on the multiplicative energy of the spectrum
- A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
This page was built for publication: The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648974)
