On new sum-product-type estimates

SV Konyagin, Michael Rudnev

Research output: Contribution to journalArticle (Academic Journal)peer-review

24 Citations (Scopus)
365 Downloads (Pure)

Abstract

New lower bounds involving sum, difference, product, and ratio sets for a set C are given. The estimates involving the sum set match, up to constants, the one obtained by Solymosi for the reals and are obtained by generalising his approach to the complex plane. The bounds involving the difference set are slightly weaker. They improve on the best known onesalso due to Solymosi, by means of combining the use of the Szemerédi-Trotter theorem with an arithmetic combinatorics technique.
Original languageEnglish
Pages (from-to)973–990
Number of pages18
JournalSIAM Journal on Discrete Mathematics
Volume27
Issue number2
DOIs
Publication statusPublished - 2013

Bibliographical note

19pp. This is a new extended version, accepted for publication to SIAM J. Disc. Math. Note: the earlier homonymous preprint arXiv_math: 1111.4977 of the Second Author contained weaker estimates involving the sum-set. The present estimate for the sum-set was erroneously claimed in arXiv:0812.1454

Keywords

  • math.CO
  • math.NT
  • 68R05
  • 11B75

Fingerprint

Dive into the research topics of 'On new sum-product-type estimates'. Together they form a unique fingerprint.

Cite this