{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:04:01Z","timestamp":1773929041632,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T00:00:00Z","timestamp":1528156800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00493-017-3773-y","type":"journal-article","created":{"date-parts":[[2018,6,6]],"date-time":"2018-06-06T06:59:36Z","timestamp":1528268376000},"page":"411-426","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Three-Variable Expanding Polynomials and Higher-Dimensional Distinct Distances"],"prefix":"10.1007","volume":"39","author":[{"given":"Thang","family":"Pham","sequence":"first","affiliation":[]},{"given":"Le Anh","family":"Vinh","sequence":"additional","affiliation":[]},{"given":"Frank","family":"de Zeeuw","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"key":"3773_CR1","first-page":"7148","volume-title":"International Mathematics Research Notices","author":"E. Aksoy Yazici","year":"2017","unstructured":"E. Aksoy Yazici, B. Murphy, M. Rudnev and I. Shkredov: Growth estimates in positive characteristic via collisions, International Mathematics Research Notices, Volume 2017, Issue 23, 2017, 7148\u20137189."},{"key":"3773_CR2","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1137\/S0097539705447141","volume":"36","author":"B. Barak","year":"2006","unstructured":"B. Barak, R. Impagliazzo and A. Wigderson: Extracting randomness using few independent sources, SIAM Journal on Computing\n                           36 (2006), 1095\u20131118.","journal-title":"SIAM Journal on Computing"},{"key":"3773_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B. Bollob\u00e1s","year":"1998","unstructured":"B. Bollob\u00e1s: Modern Graph Theory, Springer-Verlag, 1998."},{"key":"3773_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S1793042105000108","volume":"1","author":"J. Bourgain","year":"2005","unstructured":"J. Bourgain: More on the sum-product phenomenon in prime fields and its applications, International Journal of Number Theory\n                           1 (2005), 1\u201332.","journal-title":"International Journal of Number Theory"},{"key":"3773_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1112\/plms\/pdr018","volume":"104","author":"B. Bukh","year":"2012","unstructured":"B. Bukh and J. Tsimerman: Sum-product estimates for rational functions, Proceedings of the London Mathematical Society\n                           104 (2012), 1\u201326.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"3773_CR6","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1006\/jnth.1999.2386","volume":"83","author":"G. Elekes","year":"1999","unstructured":"G. Elekes, M. B. Nathanson and I. Z. Ruzsa: Convexity and sumsets, Journal of Number Theory\n                           83 (1999), 194\u2013201.","journal-title":"Journal of Number Theory"},{"key":"3773_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcta.1999.2976","volume":"89","author":"G. Elekes","year":"2000","unstructured":"G. Elekes and L. R\u00f6nyai: A combinatorial problem on polynomials and rational functions, Journal of Combinatorial Theory, Series A\n                           89 (2000), 1\u201320.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"3773_CR8","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1080\/00029890.1946.11991674","volume":"53","author":"P. Erd\u0151s","year":"1946","unstructured":"P. Erd\u0151s: On sets of distances of n points, American Mathematical Monthly\n                           53 (1946), 248\u2013250.","journal-title":"American Mathematical Monthly"},{"key":"3773_CR9","doi-asserted-by":"publisher","first-page":"155","DOI":"10.4007\/annals.2015.181.1.2","volume":"181","author":"L. Guth","year":"2015","unstructured":"L. Guth and N. H. Katz: On the Erd\u0151s distinct distance problem in the plane, Annals of Mathematics\n                           181 (2015), 155\u2013190.","journal-title":"Annals of Mathematics"},{"key":"3773_CR10","doi-asserted-by":"publisher","first-page":"233","DOI":"10.4064\/aa140-3-2","volume":"140","author":"N. Hegyv\u00e1ri","year":"2009","unstructured":"N. Hegyv\u00e1ri and F. Hennecart: Explicit constructions of extractors and ex-panders, Acta Arithmetica\n                           140 (2009), 233\u2013249.","journal-title":"Acta Arithmetica"},{"key":"3773_CR11","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1090\/S0002-9939-2012-11338-3","volume":"141","author":"D. Hart","year":"2012","unstructured":"D. Hart, L. Li and C.-Y. Shen: Fourier analysis and expanding phenomena in finite fields, Proceedings of the American Mathematical Society\n                           141 (2012), 461\u2013473.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"3773_CR12","doi-asserted-by":"publisher","first-page":"247","DOI":"10.4064\/aa156-3-3","volume":"156","author":"L. Li","year":"2012","unstructured":"L. Li and O. Roche-Newton: Convexity and a sum-product type estimate, Acta Arithmetica\n                           156 (2012), 247\u2013255.","journal-title":"Acta Arithmetica"},{"key":"3773_CR13","doi-asserted-by":"publisher","first-page":"4639","DOI":"10.1090\/proc\/13649","volume":"145","author":"G. Petridis","year":"2017","unstructured":"G. Petridis: Pinned algebraic distances determined by Cartesian products in F2 p, Proc. Amer. Math. Soc.\n                           145 (2017), 4639\u20134645.","journal-title":"Proc. Amer. Math. Soc."},{"key":"3773_CR14","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1353\/ajm.2016.0033","volume":"138","author":"O. E. Raz","year":"2016","unstructured":"O. E. Raz, M. Sharir and J. Solymosi: Polynomials vanishing on grids: The Elekes-R\u00f6nyai problem revisited, American Journal of Mathematics\n                           138 (2016), 1029\u20131065.","journal-title":"American Journal of Mathematics"},{"key":"3773_CR15","volume-title":"The Elekes-Szab\u00f6 Theorem in four di-mension","author":"O. E. Raz","year":"2016","unstructured":"O. E. Raz, M. Sharir and F. de Zeeuw: The Elekes-Szab\u00f6 Theorem in four di-mensions, arXiv:1607.03600 (2016)."},{"key":"3773_CR16","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.aim.2016.02.019","volume":"293","author":"O. Roche-Newton","year":"2016","unstructured":"O. Roche-Newton, M. Rudnev and I. D. Shkredov: New sum-product type estimates over finite fields, Advances in Mathematics\n                           293 (2016), 589\u2013605.","journal-title":"Advances in Mathematics"},{"key":"3773_CR17","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00493-016-3329-6","volume":"38","author":"M. Rudnev","year":"2018","unstructured":"M. Rudnev: On the number of incidences between points and planes in three dimen-sions, Combinatorica\n                           38 (2018), 219\u2013254.","journal-title":"Combinatorica"},{"key":"3773_CR18","doi-asserted-by":"publisher","first-page":"1695","DOI":"10.1016\/j.jcta.2013.06.004","volume":"120","author":"R. Schwartz","year":"2013","unstructured":"R. Schwartz, J. Solymosi and F. de Zeeuw: Extensions of a result of Elekes and R\u00f6nyai, Journal of Combinatorial Theory Series A\n                           120 (2013), 1695\u20131713.","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"3773_CR19","volume-title":"Distinct distances: open problems and current bounds","author":"A. Sheffer","year":"2014","unstructured":"A. Sheffer: Distinct distances: open problems and current bounds, arXiv:1406.1949 (2014)."},{"key":"3773_CR20","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s00493-008-2099-1","volume":"28","author":"J. Solymosi","year":"2008","unstructured":"J. Solymosi and V. Vu: Near optimal bounds for the Erd\u0150s distinct distances prob-lem in high dimensions, Combinatorica\n                           28 (2008), 113\u2013125.","journal-title":"Combinatorica"},{"key":"3773_CR21","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1112\/blms.12077","volume":"49","author":"S. Stevens","year":"2017","unstructured":"S. Stevens and F. de Zeeuw: An improved point-line incidence bound over arbi-trary fields, Bulletin of the London Mathematical Society\n                           49 (2017), 842\u2013858.","journal-title":"Bulletin of the London Mathematical Society"},{"key":"3773_CR22","first-page":"381","volume":"3","author":"E. Szemer\u00e9di","year":"1983","unstructured":"E. Szemer\u00e9di and W. T. Trotter: Extremal problems in discrete geometry, Com-binatorica\n                           3 (1983), 381\u2013392.","journal-title":"Com-binatorica"},{"key":"3773_CR23","first-page":"22","volume":"10","author":"T. Tao","year":"2015","unstructured":"T. Tao: Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets, Contributions to Discrete Mathematics\n                           10 (2015), 22\u201398.","journal-title":", Contributions to Discrete Mathematics"},{"key":"3773_CR24","doi-asserted-by":"publisher","first-page":"2038","DOI":"10.1137\/120892015","volume":"27","author":"L. A. Vinh","year":"2013","unstructured":"L. A. Vinh: On four-variable expanders in finite fields, SIAM Journal on Discrete Mathematics\n                           27 (2013), 2038\u20132048.","journal-title":"SIAM^Journal on Discrete Mathematics"},{"key":"3773_CR25","volume-title":"A short proof of Rudnev\u2019s point-plane incidence bound","author":"F. Zeeuw de","year":"2016","unstructured":"F. de Zeeuw: A short proof of Rudnev\u2019s point-plane incidence bound, arXiv: 1612.02719 (2016)."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3773-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-017-3773-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3773-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T16:10:11Z","timestamp":1560442211000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-017-3773-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,5]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["3773"],"URL":"https:\/\/doi.org\/10.1007\/s00493-017-3773-y","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,5]]},"assertion":[{"value":"24 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}