Sum-product estimates via directed expanders
From MaRDI portal
Publication:935879
DOI10.4310/MRL.2008.v15.n2.a14zbMath1214.11021arXiv0705.0715MaRDI QIDQ935879
Publication date: 12 August 2008
Published in: Mathematical Research Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0705.0715
11B75: Other combinatorial number theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
11L05: Gauss and Kloosterman sums; generalizations
11B13: Additive bases, including sumsets
05C20: Directed graphs (digraphs), tournaments
11B30: Arithmetic combinatorics; higher degree uniformity
Related Items
Four-variable expanders over the prime fields, Products of Differences over Arbitrary Finite Fields, Fourier analysis and expanding phenomena in finite fields, A note on sum-product estimates over finite valuation rings, EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS, Distance sets of two subsets of vector spaces over finite fields, ON THREE-VARIABLE EXPANDERS OVER FINITE FIELDS, An energy decomposition theorem for matrices and related questions, Expanders on matrices over a finite chain ring, I, Conditional expanding bounds for two-variable functions over finite valuation rings, The generalized Erdős-Falconer distance problems 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, Explicit sum-product theorems for large subsets of \({\mathbb F}_p\), The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields, Distinct distances on regular varieties over finite fields, On the generalized Erdős-Falconer distance problems over finite fields, A note on conditional expanders over prime fields, Expanding phenomena over higher dimensional matrix rings, On the sum product estimates and two variables expanders, Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields, Three-term polynomial progressions in subsets of finite fields, Fourier methods and non degenerate polynomials, Algebraic methods in sum-product phenomena, On explicit random-like tournaments, A point-plane incidence theorem in matrix rings, Spectral analysis of non-Hermitian matrices and directed graphs, Expanding phenomena over matrix rings, Embeddings of weighted graphs in Erdős-type settings, On distance sets and product sets in vector spaces over finite rings, Conditional expanding bounds for two-variable functions over prime fields, On two-variable expanders over finite rings, Distance Graphs in Vector Spaces Over Finite Fields, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture, The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs, Combinatorial Nullstellensatz approach to polynomial expansion, The sum-product estimate for large subsets of prime fields
