The Sum-Product Bound of Konyagin and Shkredov

In Solymosi’s famous 2009 paper, he proved that every finite set A\subset {\mathbb R}  satisfies

|A+A||AA| = \Omega\left(|A|^{4/3}/\log^{1/3}|A|\right).

In the past couple of years, Konyagin and Shkredov published two papers that extend Solymosi’s argument, obtaining a slightly stronger sum-product bound (one and two). These papers derive several additional results, and apply a variety of tools. I just uploaded to this blog my own exposition to the sum-product proof of Konyagin and Shkredov (a link can also be found in the pdf files page). This exposition ignores the additional results that are in the two papers, and tries to explain in detail every step that is part of the sum-product proof. In this aspect, the document would hopefully also fit beginners. As usual, I’m happy to receive any comments and corrections.

konyaginIlya-00
Ilya Shkredov and Sergei Konyagin.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s