Variations on the sum-product problem
From MaRDI portal
Abstract: This paper considers various formulations of the sum-product problem. It is shown that, for a finite set , |A(A+A)|gg{|A|^{frac{3}{2}+frac{1}{178}}}, giving a partial answer to a conjecture of Balog. In a similar spirit, it is established that |A(A+A+A+A)|gg{frac{|A|^2}{log{|A|}}}, a bound which is optimal up to constant and logarithmic factors. We also prove several new results concerning sum-product estimates and expanders, for example, showing that |A(A+a)|gg{|A|^{3/2}} holds for a typical element of .
Recommendations
Cites work
- 2N noncollinear points determine at least 2N directions
- A note on sum-product estimates
- Additive combinatorics
- Additive properties of multiplicative subgroups of \(\mathbb F_{p}\)
- An explicit incidence theorem in F_p
- An incidence theorem in higher dimensions
- Bounding multiplicative energy by the sumset
- Convexity and a sum-product type estimate
- Extremal problems in discrete geometry
- Higher moments of convolutions
- scientific article; zbMATH DE number 3834055 (Why is no real title available?)
- Improved bounds on the set \(A(A+1)\)
- Incidence theorems and their applications
- Multilinear exponential sums in prime fields under optimal entropy condition on the sources
- New bounds in Balog-Szemerédi-Gowers theorem
- On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
- On additive doubling and energy
- On additive shifts of multiplicative subgroups
- On new sum-product-type estimates
- On sumsets on convex sets
- On the Erdős distinct distances problem in the plane
- On the Minkowski distances and products of sum sets
- ON THE NUMBER OF SUMS AND PRODUCTS
- On the number of sums and products
- On the size of the set A(A + 1)
- The distribution of integers with a divisor in a given interval
Cited in
(35)- The Erdős-Szemerédi problem on sum set and product set
- The Elekes-Szabó theorem in four dimensions
- Expansion for cubes in the Heisenberg group
- On three-variable expanders over finite valuation rings
- New expander bounds from affine group energy
- On the energy variant of the sum-product conjecture
- GCD sums and sum-product estimates
- New sum-product estimates for real and complex numbers
- On the number of unit-area triangles spanned by convex grids in the plane
- Expanders with superquadratic growth
- Some remarks on the asymmetric sum-product phenomenon
- A family of four-variable expanders with quadratic growth
- A bound on the multiplicative energy of a sum set and extremal sum-product problems
- On sums of Szemerédi-Trotter sets
- Arithmetic combinatorics on Vinogradov systems
- The sum-product phenomenon in arbitrary rings
- Asymmetric estimates and the sum-product problems
- On the Discretized Sum-Product Problem
- scientific article; zbMATH DE number 7456121 (Why is no real title available?)
- Non-commutative methods in additive combinatorics and number theory
- An update on the sum-product problem
- Sums-of-Products and Subproblem Independence
- A second wave of expanders in finite fields
- A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
- Variations on the sum-product problem. II
- On the size of the set AA+A
- Group actions, the Mattila integral and applications
- Around the Sum-product Phenomenon
- On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
- Elementary methods for sum-product problems
- Sharp Szemerédi-Trotter constructions in the plane
- On commuting pairs in arbitrary sets of 2 2 matrices
- Energies and structure of additive sets
- On a question of A. Balog
- Sum-product estimates via directed expanders
This page was built for publication: Variations on the sum-product problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5251624)
