Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Jozsef Solymosi

University of British Columbia

Sum-product estimates for sets of numbers and reals

Abstract:

An old conjecture of Erd\H os and Szemer\'edi states that if $A$ is a finite set of integers then the sum-set or the product-set should be large. The sum-set of $A$ is defined as $A+A=\{a+b | a,b \in A\}$ and the product set is $A\cdot A=\{ab | a,b \in A\}.$ Erd\H os and Szemer\'edi conjectured that the sum-set or the product set is almost quadratic in the size of $A,$ i.e. $\max (|A+A|,|A\cdot A|)\geq c|A|^{2-\delta}$ for any positive $\delta$. I proved earlier that $\max (|A+A|,|A\cdot A|)\geq c|A|^{14/11}/\log{|A|},$ for any finite set of complex numbers, $A.$ In this talk we improve the bound further for sets of real numbers.

Host: Fan Chung Graham

May 13, 2008

4:00 PM

AP&M 7321

****************************