{"id":"https://openalex.org/W2141292457","doi":"https://doi.org/10.1137/17m112316x","title":"Variations on the Sum-Product Problem II","display_name":"Variations on the Sum-Product Problem II","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2141292457","doi":"https://doi.org/10.1137/17m112316x","mag":"2141292457"},"language":"en","primary_location":{"id":"doi:10.1137/17m112316x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m112316x","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1703.09549","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Brendan Murphy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brendan Murphy","raw_affiliation_strings":["Pure Mathematics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pure Mathematics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091297941","display_name":"Oliver Roche\u2010Newton","orcid":"https://orcid.org/0000-0002-1640-3707"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]},{"id":"https://openalex.org/I2801160905","display_name":"Steklov Mathematical Institute","ror":"https://ror.org/03zeg8w71","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I2801160905","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210166532","display_name":"Heilbronn Institute for Mathematical Research","ror":"https://ror.org/05ttdgs63","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210166532"]}],"countries":["AT","GB","RU"],"is_corresponding":false,"raw_author_name":"Oliver Roche-Newton","raw_affiliation_strings":["Altenberger Stra\u00dfe, Johannes Kepler Universit\u00e4t, Linz, Austria","Heil-bronn Institute of Mathematical Research","School of Mathematics, University Walk, Bristol, UK, BS8 1TW, and","Steklov Mathematical Institute, ul. Gubkina, 8, Moscow, Russia, 119991, IITP RAS, Bolshoy Karetny per. 19, Moscow, Russia, 127994, and MIPT, Institutskii per. 9, Dolgoprudnii, Russia, 141701"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Altenberger Stra\u00dfe, Johannes Kepler Universit\u00e4t, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Heil-bronn Institute of Mathematical Research","institution_ids":["https://openalex.org/I4210166532"]},{"raw_affiliation_string":"School of Mathematics, University Walk, Bristol, UK, BS8 1TW, and","institution_ids":[]},{"raw_affiliation_string":"Steklov Mathematical Institute, ul. Gubkina, 8, Moscow, Russia, 119991, IITP RAS, Bolshoy Karetny per. 19, Moscow, Russia, 127994, and MIPT, Institutskii per. 9, Dolgoprudnii, Russia, 141701","institution_ids":["https://openalex.org/I2801160905"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071151408","display_name":"Ilya D. Shkredov","orcid":"https://orcid.org/0000-0002-6445-8390"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]},{"id":"https://openalex.org/I2801160905","display_name":"Steklov Mathematical Institute","ror":"https://ror.org/03zeg8w71","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I2801160905","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210166532","display_name":"Heilbronn Institute for Mathematical Research","ror":"https://ror.org/05ttdgs63","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210166532"]}],"countries":["AT","GB","RU"],"is_corresponding":false,"raw_author_name":"Ilya D. Shkredov","raw_affiliation_strings":["Altenberger Stra\u00dfe, Johannes Kepler Universit\u00e4t, Linz, Austria","Heil-bronn Institute of Mathematical Research","School of Mathematics, University Walk, Bristol, UK, BS8 1TW, and","Steklov Mathematical Institute, ul. Gubkina, 8, Moscow, Russia, 119991, IITP RAS, Bolshoy Karetny per. 19, Moscow, Russia, 127994, and MIPT, Institutskii per. 9, Dolgoprudnii, Russia, 141701"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Altenberger Stra\u00dfe, Johannes Kepler Universit\u00e4t, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Heil-bronn Institute of Mathematical Research","institution_ids":["https://openalex.org/I4210166532"]},{"raw_affiliation_string":"School of Mathematics, University Walk, Bristol, UK, BS8 1TW, and","institution_ids":[]},{"raw_affiliation_string":"Steklov Mathematical Institute, ul. Gubkina, 8, Moscow, Russia, 119991, IITP RAS, Bolshoy Karetny per. 19, Moscow, Russia, 127994, and MIPT, Institutskii per. 9, Dolgoprudnii, Russia, 141701","institution_ids":["https://openalex.org/I2801160905"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1011,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.98968312,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"3","first_page":"1878","last_page":"1894"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7281146049499512},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6287302374839783},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5423593521118164},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4150850176811218}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7281146049499512},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6287302374839783},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5423593521118164},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4150850176811218},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/17m112316x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m112316x","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1703.09549","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.09549","pdf_url":"https://arxiv.org/pdf/1703.09549","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/ffbcc110-24b8-489f-9f0b-5814530842b2","is_oa":true,"landing_page_url":null,"pdf_url":"https://research-information.bris.ac.uk/en/publications/ffbcc110-24b8-489f-9f0b-5814530842b2","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:research-information.bris.ac.uk:publications/ffbcc110-24b8-489f-9f0b-5814530842b2","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/ffbcc110-24b8-489f-9f0b-5814530842b2","pdf_url":"https://research-information.bris.ac.uk/en/publications/ffbcc110-24b8-489f-9f0b-5814530842b2","source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Murphy, B, Roche-Newton, O & Shkredov, I 2017, 'Variations on the Sum-Product Problem II', SIAM Journal on Discrete Mathematics, vol. 31, no. 3, pp. 1878-1894. https://doi.org/10.1137/17M112316X","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/ffbcc110-24b8-489f-9f0b-5814530842b2","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/ffbcc110-24b8-489f-9f0b-5814530842b2","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Murphy, B, Roche-Newton, O & Shkredov, I 2017, 'Variations on the Sum-Product Problem II', SIAM Journal on Discrete Mathematics, vol. 31, no. 3, pp. 1878-1894. https://doi.org/10.1137/17M112316X","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1703.09549","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.09549","pdf_url":"https://arxiv.org/pdf/1703.09549","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G508812992","display_name":null,"funder_award_id":"P 30405-N32","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G6351406289","display_name":"Additive combinatorics over finite fields and applications","funder_award_id":"P30405","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G6582279640","display_name":null,"funder_award_id":"F5511\u2013N26","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8606339114","display_name":null,"funder_award_id":"ERC-AdG 321104","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1556049604","https://openalex.org/W1579814185","https://openalex.org/W1585722514","https://openalex.org/W1836535392","https://openalex.org/W1951200215","https://openalex.org/W1965702545","https://openalex.org/W1976075351","https://openalex.org/W1992758844","https://openalex.org/W1994132686","https://openalex.org/W1998563847","https://openalex.org/W2021383395","https://openalex.org/W2026117048","https://openalex.org/W2029408549","https://openalex.org/W2063978664","https://openalex.org/W2073745474","https://openalex.org/W2086861401","https://openalex.org/W2101788557","https://openalex.org/W2103381743","https://openalex.org/W2108616329","https://openalex.org/W2139205359","https://openalex.org/W2144337080","https://openalex.org/W2159774990","https://openalex.org/W2166961358","https://openalex.org/W2167396159","https://openalex.org/W2167472711","https://openalex.org/W2279291200","https://openalex.org/W2537210130","https://openalex.org/W2949465255","https://openalex.org/W2963755674","https://openalex.org/W2963769834","https://openalex.org/W2963887948","https://openalex.org/W2964211188","https://openalex.org/W3102580705"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"This":[0],"paper":[1,7,40],"is":[2],"a":[3,6,45,51,55,77],"sequel":[4],"to":[5,49],"entitled":[8],"Variations":[9],"on":[10],"the":[11,15,34,38,63],"sum-product":[12],"problem":[13],"by":[14],"same":[16],"authors":[17],"[SIAM":[18],"J.":[19],"Discrete":[20],"Math.,":[21],"29":[22],"(2015),":[23],"pp.":[24],"514-540].":[25],"In":[26],"this":[27],"sequel,":[28],"we":[29],"quantitatively":[30],"improve":[31],"several":[32],"of":[33,37],"main":[35,59],"results":[36,61],"first":[39],"as":[41,43],"well":[42],"generalize":[44],"method":[46],"from":[47],"it":[48],"give":[50],"near-optimal":[52],"bound":[53],"for":[54,68],"new":[56,60],"expander.":[57],"The":[58],"are":[62],"following":[64],"bounds,":[65],"which":[66],"hold":[67],"any":[69],"finite":[70],"set":[71],"$A":[72],"\\subset":[73],"\\mathbb":[74],"R$:":[75],"$\\exists":[76],"\\in":[78,95],"A$":[79],"such":[80],"that":[81],"$|A(A+a)|":[82],"\\gtrsim":[83,86,89],"|A|^{\\frac{3}{2}+\\frac{1}{186}},":[84],"|A(A-A)|":[85],"|A|^{\\frac{3}{2}+\\frac{1}{34}},":[87],"|A(A+A)|":[88],"|A|^{\\frac{3}{2}+\\frac{5}{242}},":[90],"|\\{(a_1+a_2+a_3+a_4)^2+\\log":[91],"a_5":[92],":":[93],"a_i":[94],"A":[96],"\\}|":[97],"\\gg":[98],"\\frac{|A|^2}{\\log":[99],"|A|}$.":[100]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}