Dmitrii Zhelezov

Rényi Institute

Logarithmic coordinate complexity and the few products-many sums phenomenon

Heilbronn Number Theory Seminar

16th June 2020, 4:00 pm – 5:00 pm

We will discuss the following new structural result for additive sets. A finite set in Z^d with additive doubling K contains a polynomially large subset with logarithmically (in K) small ”coordinate query complexity”. It allows one to give a simple proof of the ”few products, many sums” theorem of Bourgain and Chang: integer sets A with a small product set AA have almost maximally large set of sums A+A.

This is a joint work with D. Palvölgyi.

Comments are closed.