{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:18:33Z","timestamp":1760440713332},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423065"},{"type":"electronic","value":"9783540477389"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47738-1_7","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T22:52:49Z","timestamp":1194389569000},"page":"91-105","source":"Crossref","is-referenced-by-count":25,"title":["Problems and Results around the Erd\u00f6s-Szekeres Convex Polygon Theorem"],"prefix":"10.1007","author":[{"given":"Imre","family":"B\u00e1r\u00e1ny","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gyula","family":"K\u00e1rolyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,20]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/PL00009469","volume":"22","author":"C. Ahrens","year":"1999","unstructured":"C. Ahrens, G. Gordon, and E.W. McMahon, Convexity and the beta invariant, Discr. Comp. Geom. 22 (1999), 411\u2013424.","journal-title":"Discr. Comp. Geom."},{"key":"7_CR2","unstructured":"D. Avis, K. Hosono, and M. Urabe, On the existence of a point subset with a specified number of interior points, to appear in Discr. Math."},{"key":"7_CR3","series-title":"Lect Notes Comput Sci","first-page":"56","volume-title":"Discrete and Computational Geometry","author":"D. Avis","year":"2000","unstructured":"D. Avis, K. Hosono, and M. Urabe, On the existence of a point subset with 4 or 5 interior points, in: Discrete and Computational Geometry (J. Akiyama, M. Kano, and M. Urabe, eds.), Lecture Notes in Comp. Sci. 1763, Springer (2000), pp. 56\u201364."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"D. Avis and D. Rappaport, Computing the largest empty convex subset of a set of points, Proc. 1st ACM Symp. Comp. Geom., Baltimore (1985), pp. 161\u2013167.","DOI":"10.1145\/323233.323255"},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"436","DOI":"10.4153\/CMB-1987-064-1","volume":"30","author":"I. Barany","year":"1987","unstructured":"I. B\u2019ar\u2019any and Z. F\u00fcredi, Empty simplices in Euclidean spaces, Canad. Math. Bull. 30 (1987), 436\u2013445.","journal-title":"Canad. Math. Bull."},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02123008","volume":"10","author":"I. Barany","year":"1990","unstructured":"I. B\u2019ar\u2019any, Z. F\u00fcredi, and L. Lov\u2019asz, On the number of halving planes, Combinatorica 10 (1990), 175\u2013183.","journal-title":"Combinatorica"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/PL00009350","volume":"19","author":"I. Barany","year":"1998","unstructured":"I. B\u2019ar\u2019any and P. Valtr, A positive fraction Erd\u00f6s-Szekeres theorem, Discr. Comp. Geom. 19 (1998), 335\u2013342.","journal-title":"Discr. Comp. Geom."},{"key":"7_CR8","unstructured":"I. B\u2019ar\u2019any and P. Valtr, Planar point sets with a small number of empty convex polygons, manuscript (1999)."},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0012-365X(90)90232-7","volume":"91","author":"A. Bialostocki","year":"1991","unstructured":"A. Bialostocki, P. Dierker, and B. Voxman, Some notes on the Erd\u00f6s-Szekeres theorem, Discr. Math. 91 (1991), 231\u2013238.","journal-title":"Discr. Math."},{"key":"7_CR10","unstructured":"T. Bisztriczky and G. Fejes T\u00f3oth, On general Erd\u00f6s-Szekeres numbers, manuscript (1994)."},{"key":"7_CR11","unstructured":"A. Bj\u00f6rner, M. Las Vergnas, B. Sturmfels, N. White, and G.M. Ziegler, Oriented Matroids, Encyclopedia Math. Appl. 46, Cambridge University Press (1993)."},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0012-365X(95)00162-P","volume":"160","author":"Y. Caro","year":"1996","unstructured":"Y. Caro, On the generalized Erd\u00f6s-Szekeres conjecture \u2014 A new upper bound, Discr. Math. 160 (1996), 229\u2013233.","journal-title":"Discr. Math."},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1006\/eujc.1999.0317","volume":"21","author":"R. Cordovil","year":"2000","unstructured":"R. Cordovil and P. Duchet, Cyclic polytpes and oriented matroids, European J. Comb. 21 (2000) 49\u201364.","journal-title":"European J. Comb."},{"key":"7_CR14","first-page":"101","volume-title":"Proc. Symp. Pure Math.","author":"L. Danzer","year":"1963","unstructured":"L. Danzer, B. Gr\u00fcnbaum, and V. Klee, Helly\u2019s theorem and its relatives, Proc. Symp. Pure Math. Vol 7, AMS Providence RI (1963), pp. 101\u2013138."},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/BF01840404","volume":"5","author":"D.P. Dobkin","year":"1990","unstructured":"D.P. Dobkin, H. Edelsbrunner, and M. Overmars, Searching for empty convex polygons, Algorithmica 5 (1990), 561\u2013571.","journal-title":"Algorithmica"},{"key":"7_CR16","first-page":"93","volume":"36","author":"D. Dumitrescu","year":"2000","unstructured":"D. Dumitrescu, Planar point sets with few empty polygons, Studia Sci. Math. Hungar. 36 (2000), 93\u2013107.","journal-title":"Studia Sci. Math. Hungar."},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00009483","volume":"23","author":"P. Edelman","year":"2000","unstructured":"P. Edelman and V. Reiner, Counting the interior points of a point configuration, Discr. Comp. Geom. 23 (2000), 1\u201314.","journal-title":"Discr. Comp. Geom."},{"key":"7_CR18","first-page":"1","volume":"2","author":"P. Erd\u00f6s","year":"1992","unstructured":"P. Erd\u00f6s, On some unsolved problems in elementary geometry (in Hungarian), Mat. Lapok 2 (1992), 1\u201310.","journal-title":"Mat. Lapok"},{"key":"7_CR19","first-page":"463","volume":"2","author":"P. Erd\u00f6s","year":"1935","unstructured":"P. Erd\u00f6s and G. Szekeres, A combinatorial problem in geometry, Comp. Math. 2 (1935), 463\u2013470.","journal-title":"Comp. Math."},{"key":"7_CR20","first-page":"53","volume":"3\/4","author":"P. Erd\u00f6s","year":"1960","unstructured":"P. Erd\u00f6s and G. Szekeres, On some extremum problems in elementary geometry, Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s, Sect. Math. 3\/4 (1960-61), 53\u201362.","journal-title":"Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s, Sect. Math."},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1006\/eujc.1996.0045","volume":"17","author":"P. Erd\u00f6s","year":"1996","unstructured":"P. Erd\u00f6s, Zs. Tuza, and P. Valtr, Ramsey-remainder, European J. Comb. 17 (1996) 519\u2013532.","journal-title":"European J. Comb."},{"key":"7_CR22","unstructured":"Z. F\u00fcredi, Private communication (1989)."},{"key":"7_CR23","first-page":"116","volume":"33","author":"H. Harborth","year":"1978","unstructured":"H. Harborth, Konvexe F\u00fcnfecke in ebenen Punktmengen, Elem. Math. 33 (1978), 116\u2013118.","journal-title":"Elem. Math."},{"key":"7_CR24","doi-asserted-by":"crossref","first-page":"482","DOI":"10.4153\/CMB-1983-077-8","volume":"26","author":"J.D. Horton","year":"1983","unstructured":"J.D. Horton, Sets with no empty 7-gons, Canad. Math. Bull. 26 (1983), 482\u2013484.","journal-title":"Canad. Math. Bull."},{"key":"7_CR25","unstructured":"K. Hosono, Gy. K\u2019arolyi, and M. Urabe, On the existence of a convex polygon with a specified number of interior points, submitted for publication in Comput. Geom. Theory Appl."},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"K. Hosono, D. Rappaport, and M. Urabe, On convex decomposition of points, submitted to the Japanese Conf. Discr. Comput. Geom. (2000).","DOI":"10.1007\/3-540-47738-1_12"},{"key":"7_CR27","unstructured":"K. Hosono and M. Urabe, On the number of disjoint convex quadrilaterals for a planar point set, submitted for publication in Comp. Geom. Theory Appl."},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"G. Kalai, Private communication (1997).","DOI":"10.1055\/s-1997-1311"},{"key":"7_CR29","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF01903339","volume":"51","author":"M. Katchalski","year":"1988","unstructured":"M. Katchalski and A. Meir, On empty triangles determined by points in the plane, Acta Math. Hung. 51 (1988), 323\u2013328.","journal-title":"Acta Math. Hung."},{"key":"7_CR30","unstructured":"Gy. K\u2019arolyi, Ramsey-remainder for convex sets and the Erd\u00f6s-Szekeres theorem, to appear in Discr. Appl. Math."},{"key":"7_CR31","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1004855310164","volume":"39","author":"Gy. Karolyi","year":"1999","unstructured":"Gy. K\u2019arolyi and G. T\u2019oth, An Erd\u00f6s-Szekeres type problem in the plane, Period. Math. Hung. 39 (1999), 153\u2013159.","journal-title":"Period. Math. Hung."},{"key":"7_CR32","unstructured":"Gy. K\u2019arolyi, J. Pach, and G. T\u2019oth, A modular version of the Erd\u00f6s-Szekeres theorem, to appear in Studia Sci. Math. Hungar."},{"key":"7_CR33","unstructured":"Gy. K\u2019arolyi and P. Valtr, Point configurations in d-space without large subsets in convex position, submitted for publication in Discr. Comp. Geom."},{"key":"7_CR34","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1090\/S0273-0979-00-00877-6","volume":"37","author":"W. Morris","year":"2000","unstructured":"W. Morris and V. Soltan, The Erd\u00f6s-Szekeres problem on points in convex position \u2014 a survey, Bull. Amer. Math. Soc. 37 (2000), 437\u2013458.","journal-title":"Bull. Amer. Math. Soc."},{"key":"7_CR35","unstructured":"H. Nyklov\u2019a, Almost empty polygons, preprint, KAM-DIMATIA Series 2000-498."},{"key":"7_CR36","first-page":"160","volume":"37","author":"M. Overmars","year":"1989","unstructured":"M. Overmars, B. Scholten, and I. Vincent, Sets without empty convex 6-gons, Bull. European Assoc. Theor. Comp. Sci. 37 (1989), 160\u2013168.","journal-title":"Bull. European Assoc. Theor. Comp. Sci."},{"key":"7_CR37","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0925-7721(97)00022-9","volume":"10","author":"J. Pach","year":"1998","unstructured":"J. Pach, A Tverberg type result on multicolored simplices, Comp. Geom. Theory Appl. 10 (1998), 71\u201376.","journal-title":"Comp. Geom. Theory Appl."},{"key":"7_CR38","unstructured":"J. Pach, The Happy End problem \u2014 The beginnings of combinatorial geometry (in Hungarian), manuscript (2000)."},{"key":"7_CR39","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/PL00009360","volume":"19","author":"J. Pach","year":"1998","unstructured":"J. Pach and J. Solymosi, Canonical theorems for convex sets, Discr. Comp. Geom., 19 (1998), 427\u2013436.","journal-title":"Discr. Comp. Geom."},{"key":"7_CR40","unstructured":"A. P\u2019or, Combinatorial properties of finite point sets (in Hungarian) Diploma Thesis, Budapest (1996)."},{"key":"7_CR41","unstructured":"A. P\u2019or, A partitioned version of the Erd\u00f6s-Szekeres theorem, submitted for publication in Discr. Comp. Geom."},{"key":"7_CR42","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1112\/S0025579300012055","volume":"44","author":"J. Rambau","year":"1997","unstructured":"J. Rambau, Triangulations of cyclic polytopes and higher Bruhat orders, Mathematika 44 (1997), 162\u2013194.","journal-title":"Mathematika"},{"key":"7_CR43","unstructured":"J. Solymosi, Combinatorial problems in finite Ramsey theory (in Hungarian), Diploma Thesis, Budapest (1988)."},{"key":"7_CR44","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/PL00009363","volume":"19","author":"G. Toth","year":"1998","unstructured":"G. T\u2019oth and P. Valtr, Note on the Erd\u00f6s-Szekeres theorem, Discr. Comp. Geom. 19 (1998), 457\u2013459.","journal-title":"Discr. Comp. Geom."},{"key":"7_CR45","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0166-218X(94)00120-3","volume":"64","author":"M. Urabe","year":"1996","unstructured":"M. Urabe, On a partition into convex polygons, Discr. Appl. Math. 64 (1996), 179\u2013191.","journal-title":"Discr. Appl. Math."},{"key":"7_CR46","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0925-7721(99)00020-6","volume":"13","author":"M. Urabe","year":"1999","unstructured":"M. Urabe, Partitioning point sets in space into disjoint convex polytopes, Comp. Geom. Theory Appl. 13 (1999), 173\u2013178.","journal-title":"Comp. Geom. Theory Appl."},{"key":"7_CR47","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0012-365X(92)90665-3","volume":"108","author":"P. Valtr","year":"1992","unstructured":"P. Valtr, Sets in Rd with no large empty convex subsets, Discr. Math. 108 (1992), 115\u2013124.","journal-title":"Discr. Math."},{"key":"7_CR48","first-page":"155","volume":"30","author":"P. Valtr","year":"1995","unstructured":"P. Valtr, On the minimum number of empty polygons in planar point sets, Studia Sci. Math. Hungar. 30 (1995), 155\u2013163.","journal-title":"Studia Sci. Math. Hungar."},{"key":"7_CR49","unstructured":"P. Valtr, Private communication (2000)."},{"key":"7_CR50","unstructured":"P. Valtr, A sufficient condition for the existence of large empty convex polygons, manuscript (2000)."}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47738-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T06:19:28Z","timestamp":1556950768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47738-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423065","9783540477389"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/3-540-47738-1_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}