arXiv++ Combinatorics

Browse math.CO papers from arXiv

New sum product type estimates

Published: 2012-07-29 | Updated: 2013-03-09
Comments: 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
Note: DOI 10.1137/120886418 is intentionally shared with arXiv:1111.4977: The accepted record explicitly calls itself a new extended version and identifies the homonymous earlier preprint with weaker estimates; this is a superseding-manuscript case rather than a separately published conference subset.

Abstract

New lower bounds involving sum, difference, product, and ratio sets for a set $A\subset \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 ones, including the case $A\subset \R$, which also due to Solymosi, by means of combining the use of the Szemerédi-Trotter theorem with an arithmetic combinatorics technique.

BibTeX

Loading...