Abstract
We prove new general results on sumsets and difference sets for sets of the Szemerédi-Trotter type. This family includes convex sets, sets with small multiplicative doubling, images of sets under convex/concave maps and others.
Similar content being viewed by others
References
G. Elekes, M. B. Nathanson, and I. Z. Ruzsa, “Convexity and sumsets,” J. Number Theory 83(2), 194–201 (2000).
M. Z. Garaev, “On lower bounds for the L 1-norm of exponential sums,” Mat. Zametki 68(6), 842–850 (2000) [Math. Notes 68, 713–720 (2000)].
M. Z. Garaev and K-L. Kueh, “On cardinality of sumsets,” J. Aust. Math. Soc. 78(2), 221–226 (2005).
N. Hegyvári, “On consecutive sums in sequences,” Acta Math. Hung. 48, 193–200 (1986).
A. Iosevich, S. Konyagin, M. Rudnev, and V. Ten, “Combinatorial complexity of convex sequences,” Discrete Comput. Geom. 35(1), 143–158 (2006).
T. G. F. Jones and O. Roche-Newton, “Improved bounds on the set A(A + 1),” J. Comb. Theory A 120(3), 515–526 (2013).
S. V. Konyagin and M. Rudnev, “On new sum-product type estimates,” SIAM J. Discrete Math. 27(2), 973–990 (2013).
L. Li, “On a theorem of Schoen and Shkredov on sumsets of convex sets,” arXiv: 1108.4382v1 [math.CO].
L. Li and O. Roche-Newton, “Convexity and a sum-product type estimate,” Acta Arith. 156(3), 247–255 (2012).
B. Murphy, O. Roche-Newton, and I. Shkredov, “Variations on the sum-product problem,” arXiv: 1312.6438v2 [math.CO].
T. Schoen, “On convolutions of convex sets and related problems,” Can. Math. Bull. 57(4), 877–883 (2014).
T. Schoen and I. D. Shkredov, “On sumsets of convex sets,” Comb. Probab. Comput. 20(5), 793–798 (2011).
T. Schoen and I. D. Shkredov, “Higher moments of convolutions,” J. Number Theory 133(5), 1693–1737 (2013).
I. D. Shkredov, “Some new inequalities in additive combinatorics,” Moscow J. Comb. Number Theory 3, 189–239 (2013).
I. D. Shkredov, “Some new results on higher energies,” Tr. Mosk. Mat. Obshch. 74(1), 35–73 (2013) [Trans. Moscow Math. Soc. 2013, 31–63 (2013)].
J. Solymosi, “Sumas contra productos,” Gac. R. Soc. Mat. Esp. 12(4), 707–719 (2009).
T. Tao and V. H. Vu, Additive Combinatorics (Cambridge Univ. Press, Cambridge, 2006).
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Russian in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2015, Vol. 289, pp. 318–327.
Rights and permissions
About this article
Cite this article
Shkredov, I.D. On sums of Szemerédi-Trotter sets. Proc. Steklov Inst. Math. 289, 300–309 (2015). https://doi.org/10.1134/S0081543815040185
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543815040185