Videos

On the Sum-Product Problem

Presenter
October 2, 2014
Keywords:
  • Sum, product
MSC:
  • 18A30
Abstract
Let A be a finite set of integers. The sum set, A+A, is the set of pairwise sums from A and the product set, AA, is the set of pairwise products. Erdos and Szemeredi conjectured that either the sum set or the product set should be large, |A+A|+|AA| is (almost) quadratic in |A| for any subset of integers. This problem (and some of its variants) became one of the central problems in additive combinatorics.In this talk we will survey the related works and present some recent results.