{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T12:33:04Z","timestamp":1673872384259},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,3,31]],"date-time":"2012-03-31T00:00:00Z","timestamp":1333152000000},"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-9424-6","type":"journal-article","created":{"date-parts":[[2012,3,30]],"date-time":"2012-03-30T12:23:13Z","timestamp":1333110193000},"page":"441-452","source":"Crossref","is-referenced-by-count":1,"title":["Erd\u0151s\u2013Szekeres Theorem for Point Sets with Forbidden Subconfigurations"],"prefix":"10.1007","volume":"48","author":[{"given":"Gyula","family":"K\u00e1rolyi","sequence":"first","affiliation":[]},{"given":"G\u00e9za","family":"T\u00f3th","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,3,31]]},"reference":[{"key":"9424_CR1","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1023\/A:1021231927255","volume":"19","author":"O. Aichholzer","year":"2002","unstructured":"Aichholzer, O., Aurenhammer, F., Krasser, H.: Enumerating order types for small point sets with applications. Order 19, 265\u2013281 (2002)","journal-title":"Order"},{"key":"9424_CR2","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s004930100016","volume":"21","author":"N. Alon","year":"2001","unstructured":"Alon, N., Pach, J., Solymosi, J.: Ramsey-type theorems with forbidden subgraphs. Combinatorica 21, 155\u2013170 (2001)","journal-title":"Combinatorica"},{"key":"9424_CR3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01215345","volume":"14","author":"B. Aronov","year":"1994","unstructured":"Aronov, B., Erd\u0151s, P., Goddard, W., Kleitman, D.J., Klugerman, M., Pach, J., Schulman, L.J.: Crossing families. Combinatorica 14, 127\u2013134 (1994)","journal-title":"Combinatorica"},{"key":"9424_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/3-540-47738-1_7","volume-title":"Discrete and Computational Geometry","author":"I. B\u00e1r\u00e1ny","year":"2001","unstructured":"B\u00e1r\u00e1ny, I., K\u00e1rolyi, Gy.: Problems and results around the Erd\u0151s\u2013Szekeres convex polygon theorem. In: Akiyama, J., et al. (eds.) Discrete and Computational Geometry. Lecture Notes in Computer Science, vol. 2098, pp. 91\u2013105. Springer Berlin (2001)"},{"key":"9424_CR5","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/PL00009350","volume":"19","author":"I. B\u00e1r\u00e1ny","year":"1998","unstructured":"B\u00e1r\u00e1ny, I., Valtr, P.: A positive fraction Erd\u0151s\u2013Szekeres theorem. Discrete Comput. Geom. 19, 335\u2013342 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9424_CR6","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1016\/j.jctb.2008.02.005","volume":"98","author":"M. Chudnovsky","year":"2008","unstructured":"Chudnovsky, M., Safra, S.: The Erd\u0151s\u2013Hajnal conjecture for bull-free graphs. J. Comb. Theory, Ser. B 98, 1301\u20131310 (2008)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9424_CR7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","volume":"51","author":"R.P. Dilworth","year":"1950","unstructured":"Dilworth, R.P.: A decomposition theorem for partially ordered sets. Ann. Math. 51, 161\u2013166 (1950)","journal-title":"Ann. Math."},{"key":"9424_CR8","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0166-218X(89)90045-0","volume":"25","author":"P. Erd\u0151s","year":"1989","unstructured":"Erd\u0151s, P., Hajnal, A.: Ramsey-type theorems. Discrete Appl. Math. 25, 37\u201352 (1989)","journal-title":"Discrete Appl. Math."},{"key":"9424_CR9","first-page":"463","volume":"2","author":"P. Erd\u0151s","year":"1935","unstructured":"Erd\u0151s, P., Szekeres, G.: A combinatorial problem in geometry. Compos. Math. 2, 463\u2013470 (1935)","journal-title":"Compos. Math."},{"key":"9424_CR10","first-page":"53","volume":"3\/4","author":"P. Erd\u0151s","year":"1960\u20131961","unstructured":"Erd\u0151s, P., Szekeres, G.: On some extremum problems in elementary geometry. Ann. Univ. Sci. Bp. Rolando E\u00f6tv\u00f6s Nomin., Sect. Math. 3\/4, 53\u201362 (1960\u20131961)","journal-title":"Ann. Univ. Sci. Bp. Rolando E\u00f6tv\u00f6s Nomin., Sect. Math."},{"key":"9424_CR11","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1016\/j.aim.2008.07.009","volume":"219","author":"J. Fox","year":"2008","unstructured":"Fox, J., Sudakov, B.: Induced Ramsey-type theorems. Adv. Math. 219, 1771\u20131800 (2008)","journal-title":"Adv. Math."},{"key":"9424_CR12","series-title":"Algorithms and Combinatorics, vol.\u00a010","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/978-3-642-58043-7_6","volume-title":"New Trends In Discrete and Computational Geometry","author":"J.E. Goodman","year":"1993","unstructured":"Goodman, J.E., Pollack, R.: Allowable sequences and order types in discrete and computational geometry. In: Pach, J. (ed.) New Trends In Discrete and Computational Geometry. Algorithms and Combinatorics, vol.\u00a010, pp. 103\u2013134. Springer, Berlin (1993)"},{"key":"9424_CR13","doi-asserted-by":"crossref","first-page":"482","DOI":"10.4153\/CMB-1983-077-8","volume":"26","author":"J.D. Horton","year":"1983","unstructured":"Horton, J.D.: Sets with no empty convex 7-gons. Can. Math. Bull. 26, 482\u2013484 (1983)","journal-title":"Can. Math. Bull."},{"key":"9424_CR14","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/0097-3165(86)90106-8","volume":"42","author":"S.C. Johnson","year":"1986","unstructured":"Johnson, S.C.: A new proof of the Erd\u0151s\u2013Szekeres convex k-gon result. J. Comb. Theory, Ser. A 42, 318\u2013319 (1986)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9424_CR15","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/j.jcta.2005.04.006","volume":"13","author":"Gy. K\u00e1rolyi","year":"2006","unstructured":"K\u00e1rolyi, Gy., Solymosi, J.: Erd\u0151s\u2013Szekeres theorem with forbidden order types. J. Comb. Theory, Ser. A 13, 455\u2013465 (2006)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9424_CR16","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s00454-003-0009-4","volume":"30","author":"Gy. K\u00e1rolyi","year":"2003","unstructured":"K\u00e1rolyi, Gy., Valtr, P.: Point configurations in d-space without large subsets in convex position. Discrete Comput. Geom. 30, 277\u2013286 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9424_CR17","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1090\/S0273-0979-00-00877-6","volume":"37","author":"W. Morris","year":"2000","unstructured":"Morris, W., Soltan, V.: The Erd\u0151s\u2013Szekeres problem on points in convex position \u2013 a survey. Bull. Am. Math. Soc. 37, 437\u2013458 (2000)","journal-title":"Bull. Am. Math. Soc."},{"key":"9424_CR18","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1006\/jcta.1997.2820","volume":"81","author":"J. Ne\u0161et\u0159il","year":"1998","unstructured":"Ne\u0161et\u0159il, J., Valtr, P.: A Ramsey property of order types. J. Comb. Theory, Ser. A 81, 88\u2013107 (1998)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9424_CR19","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1007\/s00454-002-2894-1","volume":"28","author":"A. P\u00f3r","year":"2002","unstructured":"P\u00f3r, A., Valtr, P.: The partitioned version of the Erd\u0151s\u2013Szekeres theorem. Discrete Comput. Geom. 28, 625\u2013637 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"9424_CR20","series-title":"Publ. M.S.R.I.","first-page":"557","volume-title":"Combinatorial and Computational Geometry","author":"G T\u00f3th","year":"2005","unstructured":"T\u00f3th, G, Valtr, P.: The Erd\u0151s\u2013Szekeres theorem: upper bounds and related results. In: Goodman, J.E., et al. (eds.) Combinatorial and Computational Geometry. Publ. M.S.R.I., vol. 52, pp. 557\u2013568 (2005)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9424-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9424-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9424-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:50:35Z","timestamp":1559073035000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9424-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,31]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9424"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9424-6","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,31]]}}}