{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:36:57Z","timestamp":1787323017196,"version":"build-2736575974"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>This paper considers various formulations of the sum-product problem. It is shown that, for a finite set $A\\subset{\\mathbb{R}}$, $|A(A+A)|\\gg{|A|^{\\frac{3}{2}+\\frac{1}{178}}},$ giving a partial answer to a conjecture of Balog. In a similar spirit, it is established that $|A(A+A+A+A)|\\gg{\\frac{|A|^2}{\\log{|A|}}},$ a bound which is optimal up to constant and logarithmic factors. We also prove several new results concerning sum-product estimates and expanders, for example, showing that $|A(A+a)|\\gg{|A|^{3\/2}}$ holds for a typical element of $A$.<\/jats:p>","DOI":"10.1137\/140952004","type":"journal-article","created":{"date-parts":[[2015,3,19]],"date-time":"2015-03-19T14:53:04Z","timestamp":1426776784000},"page":"514-540","source":"Crossref","is-referenced-by-count":19,"title":["Variations on the Sum-Product Problem"],"prefix":"10.1137","volume":"29","author":[{"given":"Brendan","family":"Murphy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oliver","family":"Roche-Newton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ilya","family":"Shkredov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,3,19]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.5486\/PMD.2011.5104"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-008-0691-6"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004108001230"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1561\/0400000056"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.4064\/aa-81-4-365-367"},{"key":"atypb6","first-page":"213","author":"Erdo\u0308s P.","year":"1983","journal-title":"Basel"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2008.168.367"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s00209-009-0504-0"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2015.181.1.2"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579310001208"},{"key":"atypb11","unstructured":"T. G. F. Jones,\n                      New Results for the Growth of Sets of Real Numbers\n                      , preprint, http:\/\/arxiv.org\/abs\/1202.4972arXiv:1202.4972, 2012."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2012.11.001"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/080717286"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/120886418"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.4064\/aa156-3-3"},{"key":"atypb16","unstructured":"O. Roche-Newton and M. Rudnev,\n                      On the Minkowski Distances and Products of Sum Sets\n                      , preprint, http:\/\/arxiv.org\/abs\/1203.6237arXiv:1203.6237, 2012."},{"key":"atypb17","first-page":"34","author":"Schoen T.","year":"2014","journal-title":"Combinatorica"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnt.2012.10.010"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/har002"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548311000277"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1070\/SM2012v203n06ABEH004245"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.04.006"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1112\/S0024609305004261"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9420-x"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579194"},{"key":"atypb26","doi-asserted-by":"crossref","unstructured":"T. Tao and V. Vu,\n                      Additive Combinatorics,\n                      Cambridge University Press, Cambridge, UK, 2006.","DOI":"10.1017\/CBO9780511755149"},{"key":"atypb27","unstructured":"C. To\u0301th,\n                      The Szemere\u0301di-Trotter Theorem in the Complex Plane\n                      , preprint, http:\/\/arxiv.org\/abs\/math\/0305283, 2003."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(82)90045-0"},{"key":"atypb29","unstructured":"J. Zahl,\n                      A Szemere\u0301di-Trotter Type Theorem in ${R}^4$\n                      , preprint, http:\/\/arxiv.org\/abs\/1203.4600, 2012."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140952004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:37:16Z","timestamp":1787319436000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140952004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140952004"],"URL":"https:\/\/doi.org\/10.1137\/140952004","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}