The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
From MaRDI portal
Publication:648974
DOI10.1016/J.EJC.2011.06.008zbMATH Open1253.11015arXiv0711.4427OpenAlexW2042431746MaRDI QIDQ648974FDOQ648974
Publication date: 29 November 2011
Published in: European Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0711.4427
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
Extremal problems in graph theory (05C35) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Arithmetic combinatorics; higher degree uniformity (11B30)
Cites Work
- A sum-product estimate in finite fields, and applications
- 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
- On the number of sums and products
- Sum-product Estimates in Finite Fields via Kloosterman Sums
- Bounding multiplicative energy by the sumset
- Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
- Sum-product estimates via directed expanders
- Constructive bounds for a Ramsey-type problem
- Title not available (Why is that?)
- On sums and products of residues modulo p
- Weighted Quadratic Partitions Over a Finite Field
Cited In (66)
- Szemer\'{e}di-Trotter type results in arbitrary finite fields
- Distribution of Distances in Five Dimensions and Related Problems
- A point-conic incidence bound and applications over \(\mathbb{F}_p\)
- New sum-product type estimates over finite fields
- Some sum-product type estimates for two-variables over prime fields
- QUASIRANDOM GROUP ACTIONS
- On the restriction problem for discrete paraboloid in lower dimension
- Conditional expanding bounds for two-variable functions over prime fields
- Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
- NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS
- Incidences between planes over finite fields
- The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
- Sum-product Estimates in Finite Fields via Kloosterman Sums
- On point-line incidences in vector spaces over finite fields
- A Hardy field extension of Szemerédi's theorem
- 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
- Almost orthogonal subsets of vector spaces over finite fields
- Threshold functions for incidence properties in finite vector spaces
- A two-parameter finite field Erd\H{o}s-Falconer distance problem
- 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
- Two problems in graph Ramsey theory
- A sum-product estimate in finite fields, and applications
- Incidence bounds for block designs
- Four-variable expanders over the prime fields
- Elementary methods for incidence problems in finite fields
- An incidence estimate and a Furstenberg type estimate for tubes in \(\mathbb{R}^2\)
- On Restriction Estimates for the Zero Radius Sphere over Finite Fields
- The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
- On asymptotic formulae in some sum–product questions
- A note on Freiman models in Heisenberg groups.
- Counting rectangles and an improved restriction estimate for the paraboloid in $F_p^3$
- Conditional expanding bounds for two-variable functions over finite valuation rings
- On distinct perpendicular bisectors and pinned distances in finite fields
- 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)\)
- A note on conditional expanders over prime fields
- An improved incidence bound for fields of prime order
- Products of Differences over Arbitrary Finite Fields
- 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 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
- Distribution of distances in positive characteristic
- Minimal multiple blocking sets
- Incidences between points and generalized spheres over finite fields and related problems
- A short remark on the multiplicative energy of the spectrum
- Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition
- A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
- On the Hausdorff dimension of radial slices
- Incidence estimates for \(\alpha \)-dimensional tubes and \(\beta \)-dimensional balls in \(\mathbb{R}^2\)
- Title not available (Why is that?)
- A unified framework for the expander mixing lemma for irregular graphs and its applications
- On the multiplicative Chung-Diaconis-Graham process
- On some multiplicative properties of large difference sets
- Word-representable graphs: orientations, posets, and bounds
- Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
- A spherical extension theorem and applications in positive characteristic
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)
