Expanders with superquadratic growth

zbMath1373.52021arXiv1611.05251MaRDI QIDQ2401394

Oliver Roche-Newton, Dmitrii Zhelezov, Antal Balog

Publication date: 8 September 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

discrete geometryexpanderssum-product estimates

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (7)

If \(A + A\) is small then \(AAA\) is superquadratic ⋮ On sums and products of combinatorial cubes ⋮ Convexity, superquadratic growth, and dot products ⋮ NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS ⋮ On some applications of GCD sums to arithmetic combinatorics ⋮ Four-variable expanders over the prime fields ⋮ New expander bounds from affine group energy

Cites Work

• Unnamed Item
• Unnamed Item
• A bound on the multiplicative energy of a sum set and extremal sum-product problems
• On the Erdős distinct distances problem in the plane
• An improved bound on \((A+A)/(A+A)\)
• On the Minkowski distances and products of sum sets
• On sum sets of sets having small product set
• On the size of the set \(A(A + 1)\)
• 2N noncollinear points determine at least 2N directions
• Convexity and sumsets
• Improved bounds on the set \(A(A+1)\)
• New proofs of Plünnecke-type estimates for product sets in groups
• New sum-product estimates for real and complex numbers
• Difference sets are not multiplicatively closed
• A slight improvement to Garaev's sum product estimate
• On the Number of Incidences Between Points and Curves
• On Additive Bases of Sets with Small Product Set
• Variations on the Sum-Product Problem
• Variations on the Sum-Product Problem II
• A short proof of a near-optimal cardinality estimate for the product of a sum set

This page was built for publication: Expanders with superquadratic growth