A slight improvement to Garaev's sum product estimate

DOI10.1090/S0002-9939-08-09385-4zbMath1220.11013arXivmath/0703614OpenAlexW2000754374MaRDI QIDQ3508075

Chun-Yen Shen, Nets Hawk Katz

Publication date: 27 June 2008

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0703614

zbMATH Keywords

explicit sum-product estimates in finite fields

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (30)

Szemer\'{e}di-Trotter type results in arbitrary finite fields ⋮ On Distinct Consecutive Differences ⋮ On the sum product estimates and two variables expanders ⋮ Conditional expanding bounds for two-variable functions over finite valuation rings ⋮ Expanders with superquadratic growth ⋮ A question of Bukh on sums of dilates ⋮ Sum-product phenomenon in finite fields not of prime order ⋮ The sum-product estimate for large subsets of prime fields ⋮ New results for the growth of sets of real numbers ⋮ On growth of the set \(A(A+1)\) in arbitrary finite fields ⋮ ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS ⋮ NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS ⋮ On a certain sum-product estimate in fields of prime order ⋮ On the elliptic curve analogue of the sum-product problem ⋮ Expansion for the product of matrices in groups ⋮ On a question of Davenport and Lewis and new character sum bounds in finite fields ⋮ On the size of the set \(A(A + 1)\) ⋮ Conditional expanding bounds for two-variable functions over prime fields ⋮ AN EXPLICIT INCIDENCE THEOREM IN ⋮ On the exponential sum-product problem ⋮ A Lower Bound for the Size of a Minkowski Sum of Dilates ⋮ On the directions determined by a Cartesian product in an affine Galois plane ⋮ A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS ⋮ Fp is locally like ℂ ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields ⋮ Distance sets over arbitrary finite fields ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Bounds of trilinear and quadrilinear exponential sums ⋮ From harmonic analysis to arithmetic combinatorics

Cites Work

• Unnamed Item
• Unnamed Item
• A sum-product estimate in finite fields, and applications
• The sum-product estimate for large subsets of prime fields
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• ON THE NUMBER OF SUMS AND PRODUCTS

This page was built for publication: A slight improvement to Garaev's sum product estimate