{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T08:23:11Z","timestamp":1768724591243,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T00:00:00Z","timestamp":1691452800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T00:00:00Z","timestamp":1691452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1802059"],"award-info":[{"award-number":["1802059"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004870","name":"Research Foundation of The City University of New York","doi-asserted-by":"publisher","award":["PSCCUNY award 63580"],"award-info":[{"award-number":["PSCCUNY award 63580"]}],"id":[{"id":"10.13039\/100004870","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006961","name":"California Institute of Technology","doi-asserted-by":"crossref","award":["Lynn A. Booth and Kent Kresa SURF Fellowship"],"award-info":[{"award-number":["Lynn A. Booth and Kent Kresa SURF Fellowship"]}],"id":[{"id":"10.13039\/100006961","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s00454-023-00555-4","type":"journal-article","created":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T14:02:55Z","timestamp":1691503375000},"page":"646-666","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Structural Szemer\u00e9di\u2013Trotter Theorem for Cartesian Products"],"prefix":"10.1007","volume":"71","author":[{"given":"Adam","family":"Sheffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Olivine","family":"Silier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,8,8]]},"reference":[{"key":"555_CR1","doi-asserted-by":"crossref","unstructured":"Ackerman, E.: On topological graphs with at most four crossings per edge. Comput. Geom. 85, #\u00a0101574 (2019)","DOI":"10.1016\/j.comgeo.2019.101574"},{"issue":"11","key":"555_CR2","first-page":"3343","volume":"2015","author":"E Bombieri","year":"2015","unstructured":"Bombieri, E., Bourgain, J.: A problem on sums of two squares. Int. Math. Res. Not. 2015(11), 3343\u20133407 (2015)","journal-title":"Int. Math. Res. Not."},{"issue":"11","key":"555_CR3","first-page":"3150","volume":"2015","author":"J Bourgain","year":"2015","unstructured":"Bourgain, J., Demeter, C.: New bounds for the discrete Fourier restriction to the sphere in 4D and 5D. Int. Math. Res. Not. 2015(11), 3150\u20133184 (2015)","journal-title":"Int. Math. Res. Not."},{"key":"555_CR4","doi-asserted-by":"crossref","unstructured":"Chernikov, A., Galvin, D., Starchenko, S.: Cutting lemma and Zarankiewicz\u2019s problem in distal structures. Selecta Math. (N.S.) 26(2), # 25 (2020)","DOI":"10.1007\/s00029-020-0551-2"},{"issue":"4","key":"555_CR5","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/BF01194999","volume":"17","author":"Gy Elekes","year":"1997","unstructured":"Elekes, Gy.: On linear combinatorics I. Concurrency\u2014an algebraic approach. Combinatorica 17(4), 447\u2013458 (1997)","journal-title":"Combinatorica"},{"issue":"1","key":"555_CR6","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/PL00009806","volume":"18","author":"Gy Elekes","year":"1998","unstructured":"Elekes, Gy.: On linear combinatorics II. Structure theorems via additive number theory. Combinatorica 18(1), 13\u201325 (1998)","journal-title":"Combinatorica"},{"issue":"1","key":"555_CR7","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s004930050044","volume":"19","author":"Gy Elekes","year":"1999","unstructured":"Elekes, Gy.: On linear combinatorics III. Few directions and distorted lattices. Combinatorica 19(1), 43\u201353 (1999)","journal-title":"Combinatorica"},{"key":"555_CR8","unstructured":"Elekes, Gy.: SUMS versus PRODUCTS in number theory, algebra and Erd\u0151s geometry. In: Paul Erd\u0151s and His Mathematics, vol.\u00a02. Bolyai Society Mathematical Studies, vol. 11, pp. 241\u2013290. Springer, Berlin (2002)"},{"key":"555_CR9","doi-asserted-by":"crossref","unstructured":"Erd\u0151s, P.: Problems and results in combinatorial geometry. In: Discrete Geometry and Convexity. Annals of the New York Academy of Sciences, vol. 440, pp. 1\u201311. New York Academy of Sciences, New York (1985)","DOI":"10.1111\/j.1749-6632.1985.tb14533.x"},{"issue":"2","key":"555_CR10","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00454-013-9518-9","volume":"50","author":"B Green","year":"2013","unstructured":"Green, B., Tao, T.: On sets defining few ordinary lines. Discrete Comput. Geom. 50(2), 409\u2013468 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"555_CR11","unstructured":"Guth, L., Silier, O.: Structural Szemer\u00e9di\u2013Trotter for non-lattices. (in preparation)"},{"issue":"8","key":"555_CR12","doi-asserted-by":"publisher","first-page":"2239","DOI":"10.2140\/ant.2020.14.2239","volume":"14","author":"B Hanson","year":"2020","unstructured":"Hanson, B., Roche-Newton, O., Zhelezov, D.: On iterated product sets with shifts, II. Algebra Number Theory 14(8), 2239\u20132260 (2020)","journal-title":"Algebra Number Theory"},{"key":"555_CR13","volume-title":"An Introduction to the Theory of Numbers","author":"GH Hardy","year":"1979","unstructured":"Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers. Oxford University Press, New York (1979)"},{"issue":"1","key":"555_CR14","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1090\/jams\/907","volume":"32","author":"NH Katz","year":"2019","unstructured":"Katz, N.H., Zahl, J.: An improved bound on the Hausdorff dimension of Besicovitch sets in $$\\mathbb{R} ^3$$. J. Am. Math. Soc. 32(1), 195\u2013259 (2019)","journal-title":"J. Am. Math. Soc."},{"issue":"4","key":"555_CR15","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.1007\/s00454-020-00231-x","volume":"65","author":"M Mirzaei","year":"2021","unstructured":"Mirzaei, M., Suk, A.: On grids in point-line arrangements in the plane. Discrete Comput. Geom. 65(4), 1232\u20131243 (2021)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"555_CR16","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1093\/imrn\/rnaa130","volume":"2022","author":"G Petridis","year":"2022","unstructured":"Petridis, G., Roche-Newton, O., Rudnev, M., Warren, A.: An energy bound in the affine group. Int. Math. Res. Not. 2022(2), 1154\u20131172 (2022)","journal-title":"Int. Math. Res. Not."},{"key":"555_CR17","unstructured":"Rudnev, M., Shkredov, I.D.: On growth rate in $${\\rm SL}_2(F_p)$$, the affine group and sum-product type implications (2018). arXiv:1812.01671"},{"key":"555_CR18","unstructured":"Sheffer, A.: Distinct distances: open problems and current bounds (2014). arXiv:1406.1949"},{"key":"555_CR19","doi-asserted-by":"crossref","unstructured":"Sheffer, A.: Incidences: Lower bounds (Part 1) (2016). https:\/\/adamsheffer.wordpress.com\/2014\/06\/04\/incidences-lower-bounds-part-1\/","DOI":"10.19086\/da912"},{"key":"555_CR20","unstructured":"Shen, J.: Structural Szemer\u00e9di\u2013Trotter for lattices and semi-lattices. (in preparation)"},{"issue":"1","key":"555_CR21","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1134\/S0081543817010199","volume":"296","author":"YuN Shteinikov","year":"2017","unstructured":"Shteinikov, Yu.N.: On the product sets of rational numbers. Proc. Steklov Inst. Math. 296(1), 243\u2013250 (2017)","journal-title":"Proc. Steklov Inst. Math."},{"key":"555_CR22","doi-asserted-by":"crossref","unstructured":"Singer, N., Sudan, M.: Point-hyperplane incidence geometry and the log-rank conjecture. ACM Trans. Comput. Theory 14(2), # 7 (2022)","DOI":"10.1145\/3543684"},{"issue":"3","key":"555_CR23","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1137\/05062826X","volume":"20","author":"J Solymosi","year":"2006","unstructured":"Solymosi, J.: Dense arrangements are locally very dense. I. SIAM J. Discrete Math. 20(3), 623\u2013627 (2006)","journal-title":"SIAM J. Discrete Math."},{"issue":"3\u20134","key":"555_CR24","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF02579194","volume":"3","author":"E Szemer\u00e9di","year":"1983","unstructured":"Szemer\u00e9di, E., Trotter, W.T., Jr.: Extremal problems in discrete geometry. Combinatorica 3(3\u20134), 381\u2013392 (1983)","journal-title":"Combinatorica"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00555-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00555-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00555-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,3]],"date-time":"2024-02-03T23:03:02Z","timestamp":1707001382000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00555-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,8]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["555"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00555-4","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,8]]},"assertion":[{"value":"4 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}