{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T22:32:33Z","timestamp":1768343553792,"version":"3.49.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,3,21]],"date-time":"2012-03-21T00:00:00Z","timestamp":1332288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s00454-012-9420-x","type":"journal-article","created":{"date-parts":[[2012,3,20]],"date-time":"2012-03-20T15:27:41Z","timestamp":1332257261000},"page":"255-280","source":"Crossref","is-referenced-by-count":69,"title":["An Incidence Theorem in Higher Dimensions"],"prefix":"10.1007","volume":"48","author":[{"given":"J\u00f3zsef","family":"Solymosi","sequence":"first","affiliation":[]},{"given":"Terence","family":"Tao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,3,21]]},"reference":[{"issue":"1","key":"9420_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF02189304","volume":"9","author":"P. Agarwal","year":"1993","unstructured":"Agarwal, P., Sharir, M.: Applications of a new space-partitioning technique. Discrete Comput. Geom. 9(1), 11\u201338 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"9420_CR2","series-title":"North-Holland Mathematics Studies","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0304-0208(08)73484-4","volume-title":"Theory and Practice of Combinatorics","author":"M. Ajtai","year":"1982","unstructured":"Ajtai, M., Chv\u00e1tal, V., Newborn, M., Szemer\u00e9di, E.: Crossing-free subgraphs. In: Theory and Practice of Combinatorics. North-Holland Mathematics Studies, vol.\u00a060, pp.\u00a09\u201312 (1982)"},{"key":"9420_CR3","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/s00454-004-1111-9","volume":"33","author":"B. Aronov","year":"2005","unstructured":"Aronov, B., Koltun, V., Sharir, M.: Incidences between points and circles in three and higher dimensions. Discrete Comput. Geom. 33, 185\u2013206 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"9420_CR4","author":"S. Barone","year":"2012","unstructured":"Barone, S., Basu, S.: Refined bounds on the number of connected components of sign conditions on a variety. Discrete Comput. Geom. (2012). doi: 10.1007\/s00454-011-9391-3. arXiv:1104.0636v3 [math.CO]","journal-title":"Discrete Comput. Geom."},{"key":"9420_CR5","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1112\/S0025579300011621","volume":"43","author":"S. Basu","year":"1996","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: On the number of cells defined by a family of polynomials on a variety. Mathematika 43, 120\u2013126 (1996)","journal-title":"Mathematika"},{"key":"9420_CR6","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s11511-006-0006-4","volume":"196","author":"J. Bennett","year":"2006","unstructured":"Bennett, J., Carbery, A., Tao, T.: On the multilinear restriction and Kakeya conjectures. Acta Math. 196, 261\u2013302 (2006)","journal-title":"Acta Math."},{"key":"9420_CR7","volume-title":"Research Problems in Discrete Geometry","author":"P. Brass","year":"2005","unstructured":"Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, Berlin (2005)"},{"issue":"4","key":"9420_CR8","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1007\/s00039-011-0122-y","volume":"21","author":"E. Breuillard","year":"2011","unstructured":"Breuillard, E., Green, B., Tao, T.: Approximate subgroups of linear groups. Geom. Funct. Anal. 21(4), 774\u2013819 (2011). arXiv:1005.1881v1 [math.GR]","journal-title":"Geom. Funct. Anal."},{"key":"9420_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/3-540-51083-4_54","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. Proc. 6th Intern. Conf. AAECC-6","author":"L. Caniglia","year":"1989","unstructured":"Caniglia, L., Galligo, A., Heintz, J.: Some new effectivity bounds in computational geometry. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. Proc. 6th Intern. Conf. AAECC-6. Lecture Notes in Computer Science, vol.\u00a0357, pp.\u00a0131\u2013151. Springer, Berlin (1989)"},{"key":"9420_CR10","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1017\/S0963548306008145","volume":"16","author":"M.C. Chang","year":"2007","unstructured":"Chang, M.C.: Additive and multiplicative structure in matrix spaces. Comb. Probab. Comput. 16, 219\u2013238 (2007)","journal-title":"Comb. Probab. Comput."},{"key":"9420_CR11","doi-asserted-by":"crossref","first-page":"365","DOI":"10.4064\/aa-81-4-365-367","volume":"81","author":"Gy. Elekes","year":"1997","unstructured":"Elekes, Gy.: On the number of sums and products. Acta Arith. 81, 365\u2013367 (1997)","journal-title":"Acta Arith."},{"key":"9420_CR12","series-title":"Bolyai Math. Soc. Stud. Budapest","first-page":"241","volume-title":"Paul Erd\u0151s and His Mathematics II","author":"Gy. Elekes","year":"2002","unstructured":"Elekes, Gy.: Sums versus products in number theory, algebra and Erd\u0151s geometry. In: Paul Erd\u0151s and His Mathematics II. Bolyai Math. Soc. Stud. Budapest, vol.\u00a011, pp. 241\u2013290 (2002)"},{"key":"9420_CR13","unstructured":"Elekes, Gy.: On the dimension of finite pointsets II. Das Budapest Programm (2007). arXiv:1109.0636v1 [math.CO]"},{"key":"9420_CR14","first-page":"16","volume-title":"Proceedings of the 21st Annual Symposium on Computational Geometry (SCG\u201905)","author":"Gy. Elekes","year":"2012","unstructured":"Elekes, Gy., T\u00f3th, Cs.D.: Incidences of not-too-degenerate hyperplanes. In: Proceedings of the 21st Annual Symposium on Computational Geometry (SCG\u201905), pp. 16\u201321. ACM, New York (2012)"},{"key":"9420_CR15","volume-title":"The Princeton Companion to Mathematics","year":"2008","unstructured":"Gowers, T., Barrow-Green, J., Leader, I. (eds.): The Princeton Companion to Mathematics. Princeton University Press, Princeton (2008)"},{"key":"9420_CR16","series-title":"Wiley Classics Library","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032527","volume-title":"Principles of Algebraic Geometry","author":"P. Griffiths","year":"1994","unstructured":"Griffiths, P., Harris, J.: Principles of Algebraic Geometry. Wiley Classics Library. Wiley, New York (1994). Reprint of the 1978 original"},{"key":"9420_CR17","doi-asserted-by":"crossref","first-page":"2828","DOI":"10.1016\/j.aim.2010.05.015","volume":"225","author":"L. Guth","year":"2010","unstructured":"Guth, L., Katz, N.H.: Algebraic methods in discrete analogs of the Kakeya problem. Adv. Math. 225, 2828\u20132839 (2010). arXiv:0812.1043 [math.CO]","journal-title":"Adv. Math."},{"key":"9420_CR18","unstructured":"Guth, L., Katz, N.H.: On the Erd\u0151s distinct distance problem in the plane. arXiv:1011.4105v1 [math.CO]"},{"key":"9420_CR19","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF01442458","volume":"10","author":"C.G.A. Harnack","year":"1876","unstructured":"Harnack, C.G.A.: \u00dcber Vieltheiligkeit der\u00a0ebenen algebraischen Curven. Math. Ann. 10, 189\u2013199 (1876)","journal-title":"Math. Ann."},{"key":"9420_CR20","series-title":"Graduate Texts in Mathematics","volume-title":"Algebraic Geometry. A\u00a0First Course","author":"J. Harris","year":"1995","unstructured":"Harris, J.: Algebraic Geometry. A\u00a0First Course. Graduate Texts in Mathematics, vol.\u00a0133. Springer, New York (1995). Corrected reprint of the 1992 original"},{"key":"9420_CR21","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3849-0","volume-title":"Algebraic Geometry","author":"R. Hartshorne","year":"1977","unstructured":"Hartshorne, R.: Algebraic Geometry. Graduate Texts in Mathematics, vol.\u00a052. Springer, New York (1977), pp. xvi+496"},{"key":"9420_CR22","isbn-type":"print","volume-title":"Encyclopaedia of Mathematics","year":"2002","unstructured":"Hazewinkel, M. (ed.): Encyclopaedia of Mathematics. Springer, Berlin (2002). ISBN 1-4020-0609-8. http:\/\/eom.springer.de\/","ISBN":"https:\/\/id.crossref.org\/isbn\/1402006098"},{"key":"9420_CR23","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0304-3975(83)90002-6","volume":"24","author":"J. Heintz","year":"1983","unstructured":"Heintz, J.: Definability and fast quantifier elimination over algebraically dosed fields. Theor. Comput. Sci. 24, 239\u2013277 (1983)","journal-title":"Theor. Comput. Sci."},{"issue":"12","key":"9420_CR24","doi-asserted-by":"crossref","first-page":"6595","DOI":"10.1090\/S0002-9947-09-04866-1","volume":"361","author":"A. Iosevich","year":"2009","unstructured":"Iosevich, A., Jorati, H., \u0141aba, I.: Geometric incidence theorems via Fourier analysis. Trans. Am. Math. Soc. 361(12), 6595\u20136611 (2009)","journal-title":"Trans. Am. Math. Soc."},{"key":"9420_CR25","unstructured":"Kaplan, H., Matou\u0161ek, J., Sharir, M.: Simple proofs of classical theorems in discrete geometry via the Guth\u2013Katz polynomial partitioning technique. arXiv:1102.5391"},{"key":"9420_CR26","doi-asserted-by":"crossref","first-page":"50","DOI":"10.4064\/cm-3-1-50-57","volume":"3","author":"T. K\u0151v\u00e1ri","year":"1954","unstructured":"K\u0151v\u00e1ri, T., S\u00f3s, V., Tur\u00e1n, P.: On a problem of K.\u00a0Zarankiewicz. Colloq. Math. 3, 50\u201357 (1954)","journal-title":"Colloq. Math."},{"issue":"2","key":"9420_CR27","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s00454-006-1279-2","volume":"37","author":"I. \u0141aba","year":"2007","unstructured":"\u0141aba, I., Solymosi, J.: Incidence theorems for pseudoflats. Discrete Comput. Geom. 37(2), 163\u2013174 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"9420_CR28","series-title":"Foundations of Computing Series","volume-title":"Complexity Issues in VLSI","author":"T. Leighton","year":"1983","unstructured":"Leighton, T.: Complexity Issues in VLSI. Foundations of Computing Series. MIT Press, Cambridge (1983)"},{"key":"9420_CR29","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J. Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics. Springer, Berlin (2002)"},{"key":"9420_CR30","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J. Milnor","year":"1964","unstructured":"Milnor, J.: On the Betti numbers of real varieties. Proc. Am. Math. Soc. 15, 275\u2013280 (1964)","journal-title":"Proc. Am. Math. Soc."},{"key":"9420_CR31","first-page":"29","volume-title":"1970 Questions on Algebraic Varieties, C.I.M.E. III Ciclo","author":"D. Mumford","year":"1969","unstructured":"Mumford, D.: Varieties defined by quadratic equations. In: 1970 Questions on Algebraic Varieties, C.I.M.E. III Ciclo, Varenna, 1969, pp. 29\u2013100. Cremonese, Rome (1969)"},{"key":"9420_CR32","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/b62130","volume-title":"The Red Book of Varieties and Schemes","author":"D. Mumford","year":"1999","unstructured":"Mumford, D.: The Red Book of Varieties and Schemes. Lecture Notes in Mathematics, vol.\u00a01358. Springer, Berlin (1999). Second, expanded edition. Includes the Michigan lectures (1974) on curves and their Jacobians. With contributions by Enrico Arbarello"},{"key":"9420_CR33","first-page":"389","volume":"13","author":"O.A. Oleinik","year":"1949","unstructured":"Oleinik, O.A., Petrovskii, I.B.: On the topology of real algebraic surfaces. Izv. Akad. Nauk SSSR 13, 389\u2013402 (1949)","journal-title":"Izv. Akad. Nauk SSSR"},{"key":"9420_CR34","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0097-3165(92)90094-B","volume":"59","author":"J. Pach","year":"1992","unstructured":"Pach, J., Sharir, M.: Repeated angles in the plane and related problems. J. Comb. Theory, Ser. A 59, 12\u201322 (1992)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9420_CR35","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1017\/S0963548397003192","volume":"7","author":"J. Pach","year":"1998","unstructured":"Pach, J., Sharir, M.: On the number of incidences between points and curves. Comb. Probab. Comput. 7, 121\u2013127 (1998)","journal-title":"Comb. Probab. Comput."},{"key":"9420_CR36","volume-title":"Combinatorial Geometry and Its Algorithmic Applications: The Alcala Lectures. Lecture Notes","author":"J. Pach","year":"2009","unstructured":"Pach, J., Sharir, M.: Combinatorial Geometry and Its Algorithmic Applications: The Alcala Lectures. Lecture Notes, Alcala, Spain, 2006. Am. Math. Soc., Providence (2009)"},{"issue":"1","key":"9420_CR37","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s002090100287","volume":"239","author":"M.-F. Roy","year":"2002","unstructured":"Roy, M.-F., Vorobjov, N.: The complexification and degree of a semi-algebraic set. Math. Z. 239(1), 131\u2013142 (2002)","journal-title":"Math. Z."},{"key":"9420_CR38","unstructured":"Rusek, K., Winiarski, T.: Polynomial automorphisms of \u2102 n . Univ. Iacellonicae Acta Math. 143\u2013149 (1984)"},{"issue":"1","key":"9420_CR39","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF02567819","volume":"88","author":"J. Schmid","year":"1995","unstructured":"Schmid, J.: On the affine B\u00e9zout inequality. Manuscr. Math. 88(1), 225\u2013232 (1995)","journal-title":"Manuscr. Math."},{"key":"9420_CR40","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1017\/S0963548303005935","volume":"13","author":"M. Sharir","year":"2004","unstructured":"Sharir, M., Welzl, E.: Point-line incidences in space. Comb. Probab. Comput. 13, 203\u2013220 (2004)","journal-title":"Comb. Probab. Comput."},{"key":"9420_CR41","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1145\/1247069.1247111","volume-title":"Proceedings of the 23th Annual Symposium on Computational Geometry (SoCG 2007)","author":"J. Solymosi","year":"2007","unstructured":"Solymosi, J., Tardos, G.: On the number of k-rich transformations. In: Proceedings of the 23th Annual Symposium on Computational Geometry (SoCG 2007), pp. 227\u2013231. ACM, New York (2007)"},{"issue":"4","key":"9420_CR42","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/s00454-006-1232-4","volume":"35","author":"J. Solymosi","year":"2006","unstructured":"Solymosi, J., T\u00f3th, Cs.: Distinct distances in homogeneous sets in Euclidean space. Discrete Comput. Geom. 35(4), 537\u2013549 (2006)","journal-title":"Discrete Comput. Geom."},{"key":"9420_CR43","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1145\/777792.777808","volume-title":"Proceedings of the 19th Annual Symposium on Computational Geometry (SCG\u201903)","author":"J. Solymosi","year":"2003","unstructured":"Solymosi, J., Vu, V.: Distinct distances in homogeneous sets. In: Proceedings of the 19th Annual Symposium on Computational Geometry (SCG\u201903), pp. 104\u2013105. ACM, New York (2003)"},{"key":"9420_CR44","first-page":"293","volume-title":"Graph Theory and Combinatorics","author":"J. Spencer","year":"1984","unstructured":"Spencer, J., Szemer\u00e9di, E., Trotter, W.T.: Unit distances in the Euclidean plane. In: Bollob\u00e1s, B. (ed.) Graph Theory and Combinatorics, pp. 293\u2013308. Academic Press, London (1984)"},{"key":"9420_CR45","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1215\/S0012-7094-42-00925-6","volume":"9","author":"A.H. Stone","year":"1942","unstructured":"Stone, A.H., Tukey, J.W.: Generalized sandwich theorems. Duke Math. J. 9, 356\u2013359 (1942)","journal-title":"Duke Math. J."},{"key":"9420_CR46","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1017\/S0963548397002976","volume":"6","author":"L. Sz\u00e9kely","year":"1997","unstructured":"Sz\u00e9kely, L.: Crossing numbers and hard Erd\u0151s problems in discrete geometry. Comb. Probab. Comput. 6, 353\u2013358 (1997)","journal-title":"Comb. Probab. Comput."},{"key":"9420_CR47","series-title":"Bolyai Series Budapest, J. Bolyai Math. Soc.","first-page":"649","volume-title":"Paul Erd\u0151s and His Mathematics","author":"L. Sz\u00e9kely","year":"2002","unstructured":"Sz\u00e9kely, L.: Erd\u0151s on unit distances and the Szemer\u00e9di\u2013Trotter theorems. In: Paul Erd\u0151s and His Mathematics. Bolyai Series Budapest, J. Bolyai Math. Soc., vol. 11, pp.\u00a0649\u2013666. Springer, Berlin (2002)"},{"key":"9420_CR48","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF02579194","volume":"3","author":"E. Szemer\u00e9di","year":"1983","unstructured":"Szemer\u00e9di, E., Trotter, W.T.: Extremal problems in discrete geometry. Combinatorica 3, 381\u2013392 (1983)","journal-title":"Combinatorica"},{"issue":"2","key":"9420_CR49","first-page":"59","volume":"4","author":"T. Tao","year":"2009","unstructured":"Tao, T.: The sum-product phenomenon in arbitrary rings. Contrib. Discret. Math. 4(2), 59\u201382 (2009)","journal-title":"Contrib. Discret. Math."},{"key":"9420_CR50","series-title":"Graduate Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/046","volume-title":"Several Complex Variables with Connections to Algebraic Geometry and Lie Groups","author":"J. Taylor","year":"2002","unstructured":"Taylor, J.: Several Complex Variables with Connections to Algebraic Geometry and Lie Groups. Graduate Studies in Mathematics, vol.\u00a046. Am. Math. Soc., Providence (2002)"},{"key":"9420_CR51","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1515\/9781400874842-016","volume-title":"Differential and Combinatorial Topology: Symposium in Honor of Marston Morse","author":"R. Thom","year":"1965","unstructured":"Thom, R.: Sur l\u2019homologie des vari\u00e9t\u00e9s alg\u00e9briques r\u00e9elles. In: Cairns, S.S. (ed.) Differential and Combinatorial Topology: Symposium in Honor of Marston Morse, pp. 255\u2013265. Princeton University Press, Princeton (1965)"},{"key":"9420_CR52","unstructured":"T\u00f3th, Cs.D.: The Szemer\u00e9di\u2013Trotter theorem in the complex plane. arXiv:math\/0305283v3 [math.CO]"},{"key":"9420_CR53","first-page":"129","volume-title":"Prospects in Mathematics","author":"T. Wolff","year":"1999","unstructured":"Wolff, T.: Recent work connected with the Kakeya problem. In: Prospects in Mathematics, Princeton, NJ, 1996, pp. 129\u2013162. Am. Math. Soc., Providence (1999)"},{"key":"9420_CR54","unstructured":"Zahl, J.: An improved bound on the number of point-surface incidences in three dimensions. arXiv:1104.4987v3 [math.CO]"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9420-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9420-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9420-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,5]],"date-time":"2022-01-05T14:31:38Z","timestamp":1641393098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9420-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,21]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9420"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9420-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,21]]}}}