Variations on the Sum-Product Problem

DOI10.1137/140952004zbMath1370.11021arXiv1312.6438OpenAlexW2949465255MaRDI QIDQ5251624

Brendan Murphy, Ilya D. Shkredov, Oliver Roche-Newton

Publication date: 20 May 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Szemerédi-Trotter theoremsum-product estimates

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (19)

On the number of unit-area triangles spanned by convex grids in the plane ⋮ The Elekes-Szabó theorem in four dimensions ⋮ On sums of Szemerédi-Trotter sets ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ Expanders with superquadratic growth ⋮ On the energy variant of the sum-product conjecture ⋮ An update on the sum-product problem ⋮ On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications ⋮ A family of four-variable expanders with quadratic growth ⋮ Variations on the Sum-Product Problem II ⋮ Expansion for cubes in the Heisenberg group ⋮ On the size of the set AA+A ⋮ Group actions, the Mattila integral and applications ⋮ On three-variable expanders over finite valuation rings ⋮ New expander bounds from affine group energy ⋮ Energies and structure of additive sets ⋮ GCD sums and sum-product estimates ⋮ A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS ⋮ Asymmetric estimates and the sum-product problems

Cites Work

• Unnamed Item
• Unnamed Item
• An incidence theorem in higher dimensions
• On the Erdős distinct distances problem in the plane
• Extremal problems in discrete geometry
• Bounding multiplicative energy by the sumset
• On the Minkowski distances and products of sum sets
• On the size of the set \(A(A + 1)\)
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• 2N noncollinear points determine at least 2N directions
• Higher moments of convolutions
• Improved bounds on the set \(A(A+1)\)
• The distribution of integers with a divisor in a given interval
• New bounds in Balog-Szemerédi-Gowers theorem
• On New Sum-Product--Type Estimates
• Incidence Theorems and Their Applications
• A note on sum-product estimates
• ADDITIVE PROPERTIES OF MULTIPLICATIVE SUBGROUPS OF Fp
• On additive shifts of multiplicative subgroups
• On Additive Doubling and Energy
• AN EXPLICIT INCIDENCE THEOREM IN
• On Sumsets of Convex Sets
• Convexity and a sum-product type estimate
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On the number of sums and products
• ON THE NUMBER OF SUMS AND PRODUCTS

This page was built for publication: Variations on the Sum-Product Problem