Factorization in generalized arithmetic progressions and application to the Erdős-Szemerédi sum-product problems

DOI10.1007/s00039-003-0428-5zbMath1029.11006OpenAlexW1977460154MaRDI QIDQ1413651

Mei-Chu Chang

Publication date: 17 November 2003

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00039-003-0428-5

zbMATH Keywords

sumsetSzemerédi-Trotter theoremundirected graphFreiman's theoremgeneralized \(d\)-dimensional arithmetic progressiongood algebraic integergood polynomialrestricted sum and product set

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Representation functions (11B34) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items

Random walks with different directions, On sum-sets and product-sets of complex numbers, On the density of integer points on generalised Markoff-Hurwitz and Dwork hypersurfaces, A sum--product theorem in semi-simple commutative Banach algebras, Burgess inequality in \(\mathbb F_{p^2}\), Sum-product theorems in algebraic number fields, On sums and products of distinct numbers, Nodal length fluctuations for arithmetic random waves, Polynomial interpolation and identity testing from high powers over finite fields, On congruences with products of variables from short intervals and applications, Product of subsets of small intervals and points on exponential curves modulo a prime, Some multiplicative equations in finite fields, Sum-product theorems and incidence geometry, Book review of: T. Tao, Hilbert's fifth problem and related topics, Multiplicative congruences with variables from short intervals, Sums and products along sparse graphs, Polynomial iteration in characteristic \(p\), On the frequency of height values, Counting pseudo progressions, Values of rational functions in small subgroups of finite fields and the identity testing problem from powers, Fp is locally like ℂ, From harmonic analysis to arithmetic combinatorics, Expansions of quadratic maps in prime fields, Large sieve estimate for multivariate polynomial moduli and applications