{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:19:06Z","timestamp":1787505546806,"version":"build-2736575974"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,10,7]],"date-time":"2010-10-07T00:00:00Z","timestamp":1286409600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s00373-010-0957-2","type":"journal-article","created":{"date-parts":[[2010,10,6]],"date-time":"2010-10-06T03:10:29Z","timestamp":1286334629000},"page":"47-60","source":"Crossref","is-referenced-by-count":10,"title":["Every Large Point Set contains Many Collinear Points or an Empty Pentagon"],"prefix":"10.1007","volume":"27","author":[{"given":"Zachary","family":"Abel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brad","family":"Ballinger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Prosenjit","family":"Bose","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Collette","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vida","family":"Dujmovi\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ferran","family":"Hurtado","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Scott Duke","family":"Kominers","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Attila","family":"P\u00f3r","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David R.","family":"Wood","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,10,7]]},"reference":[{"key":"957_CR1","unstructured":"Addario-Berry, L., Fernandes, C., Kohayakawa, Y., Coelho de Pina, J., Wakabayashi, Y.: On a geometric Ramsey-style problem (2007). http:\/\/crm.umontreal.ca\/cal\/en\/mois200708.html"},{"key":"957_CR2","doi-asserted-by":"crossref","unstructured":"B\u00e1r\u00e1ny, I., K\u00e1rolyi, G.: Problems and results around the Erd\u0151s-Szekeres convex polygon theorem. In: Proceedings of Japanese Conf. on discrete and computational geometry (JCDCG 2000). Lecture Notes in Comput. Sci., vol. 2098, pp. 91\u2013105. Springer, Berlin (2001)","DOI":"10.1007\/3-540-47738-1_7"},{"issue":"2","key":"957_CR3","first-page":"243","volume":"41","author":"I. B\u00e1r\u00e1ny","year":"2004","unstructured":"B\u00e1r\u00e1ny I., Valtr P.: Planar point sets with a small number of empty convex polygons. Studia Sci. Math. Hungar. 41(2), 243\u2013266 (2004)","journal-title":"Studia Sci. Math. Hungar."},{"issue":"2","key":"957_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10998-004-0518-7","volume":"49","author":"T. Bisztriczky","year":"2004","unstructured":"Bisztriczky T., Hosono K., K\u00e1rolyi G., Urabe M.: Constructions from empty polygons. Period. Math. Hungar. 49(2), 1\u20138 (2004). doi: 10.1007\/s10998-004-0518-7","journal-title":"Period. Math. Hungar."},{"key":"957_CR5","doi-asserted-by":"crossref","unstructured":"Bra\u00df, P.: On point sets without k collinear points. In: Discrete Geometry. Monogr. Textbooks Pure Appl. Math., vol. 253, pp. 185\u2013192. Dekker, NY (2003)","DOI":"10.1201\/9780203911211.ch12"},{"key":"957_CR6","volume-title":"Research Problems in Discrete Geometry","author":"P. Bra\u00df","year":"2005","unstructured":"Bra\u00df P., Moser W.O.J., Pach J.: Research Problems in Discrete Geometry. Springer, Berlin (2005)"},{"issue":"4","key":"957_CR7","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/BF01840404","volume":"5","author":"D.P. Dobkin","year":"1990","unstructured":"Dobkin D.P., Edelsbrunner H., Overmars M.H.: Searching for empty convex polygons. Algorithmica 5(4), 561\u2013571 (1990). doi: 10.1007\/BF01840404","journal-title":"Algorithmica"},{"issue":"1\u20132","key":"957_CR8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF02935790","volume":"19","author":"Y. Du","year":"2005","unstructured":"Du Y., Ding R.: New proofs about the number of empty convex 4-gons and 5-gons in a planar point set. J. Appl. Math. Comput. 19(1\u20132), 93\u2013104 (2005). doi: 10.1007\/BF02935790","journal-title":"J. Appl. Math. Comput."},{"key":"957_CR9","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.comgeo.2006.09.002","volume":"38","author":"V. Dujmovi\u0107","year":"2007","unstructured":"Dujmovi\u0107 V., Eppstein D., Suderman M., Wood D.R.: Drawings of planar graphs with few slopes and segments. Comput. Geom. Theory Appl. 38, 194\u2013212 (2007). doi: 10.1016\/j.comgeo.2006.09.002","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1\u20132","key":"957_CR10","first-page":"93","volume":"36","author":"A. Dumitrescu","year":"2000","unstructured":"Dumitrescu A.: Planar sets with few empty convex polygons. Studia Sci. Math. Hungar. 36(1\u20132), 93\u2013109 (2000). doi: 10.1556\/SScMath.36.2000.1-2.9","journal-title":"Studia Sci. Math. Hungar."},{"key":"957_CR11","unstructured":"Eppstein, D.: Happy endings for flip graphs. J. Comput. Geom., 1(1), 3\u201328 (2010). http:\/\/jocg.org\/index.php\/jocg\/article\/view\/21"},{"issue":"103","key":"957_CR12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02414146","volume":"4","author":"P. Erd\u0151s","year":"1975","unstructured":"Erd\u0151s P.: On some problems of elementary and combinatorial geometry. Ann. Mat. Pura Appl. 4(103), 99\u2013108 (1975). doi: 10.1007\/BF02414146","journal-title":"Ann. Mat. Pura Appl."},{"key":"957_CR13","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0012-365X(86)90009-9","volume":"60","author":"P. Erd\u0151s","year":"1986","unstructured":"Erd\u0151s P.: On some metric and combinatorial geometric problems. Discrete Math. 60, 147\u2013153 (1986). doi: 10.1016\/0012-365X(86)90009-9","journal-title":"Discrete Math."},{"key":"957_CR14","unstructured":"Erd\u0151s, P.: Some old and new problems in combinatorial geometry. In: Applications of Discrete Mathematics, pp. 32\u201337. SIAM (1988)"},{"key":"957_CR15","first-page":"6","volume":"38","author":"P. Erd\u0151s","year":"1989","unstructured":"Erd\u0151s P.: Problems and results on extremal problems in number theory, geometry, and combinatorics. Rostock. Math. Kolloq. 38, 6\u201314 (1989)","journal-title":"Rostock. Math. Kolloq."},{"key":"957_CR16","first-page":"464","volume":"2","author":"P. Erd\u0151s","year":"1935","unstructured":"Erd\u0151s P., Szekeres G.: A combinatorial problem in geometry. Composito Math. 2, 464\u2013470 (1935)","journal-title":"Composito Math."},{"issue":"2","key":"957_CR17","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1137\/0404019","volume":"4","author":"Z. F\u00fcredi","year":"1991","unstructured":"F\u00fcredi Z.: Maximal independent subsets in Steiner systems and in planar sets. SIAM J. Discrete Math. 4(2), 196\u2013199 (1991). doi: 10.1137\/0404019","journal-title":"SIAM J. Discrete Math."},{"issue":"1\u20133","key":"957_CR18","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s00454-007-9018-x","volume":"39","author":"T. Gerken","year":"2008","unstructured":"Gerken T.: Empty convex hexagons in planar point sets. Discrete Comput. Geom. 39(1\u20133), 239\u2013272 (2008). doi: 10.1007\/s00454-007-9018-x","journal-title":"Discrete Comput. Geom."},{"key":"957_CR19","volume-title":"Ramsey Theory","author":"R.L. Graham","year":"2005","unstructured":"Graham R.L., Rothschild B.L., Spencer J.H.: Ramsey Theory. Wiley, London (2005)"},{"issue":"5","key":"957_CR20","first-page":"116","volume":"33","author":"H. Harborth","year":"1978","unstructured":"Harborth H.: Konvexe F\u00fcnfecke in ebenen Punktmengen. Elem. Math. 33(5), 116\u2013118 (1978)","journal-title":"Elem. Math."},{"issue":"4","key":"957_CR21","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. Canad. Math. Bull. 26(4), 482\u2013484 (1983)","journal-title":"Canad. Math. Bull."},{"issue":"1\u20133","key":"957_CR22","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.disc.2005.07.006","volume":"305","author":"K. Hosono","year":"2005","unstructured":"Hosono K.: On the existence of a convex point subset containing one triangle in the plane. Discrete Math. 305(1\u20133), 201\u2013218 (2005). doi: 10.1016\/j.disc.2005.07.006","journal-title":"Discrete Math."},{"issue":"3","key":"957_CR23","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/s00454-005-1177-z","volume":"34","author":"J. K\u00e1ra","year":"2005","unstructured":"K\u00e1ra J., P\u00f3r A., Wood D.R.: On the chromatic number of the visibility graph of a set of points in the plane. Discrete Comput. Geom. 34(3), 497\u2013506 (2005). doi: 10.1007\/s00454-005-1177-z","journal-title":"Discrete Comput. Geom."},{"issue":"6","key":"957_CR24","first-page":"734","volume":"415","author":"V.A. Koshelev","year":"2007","unstructured":"Koshelev V.A.: The Erd\u0151s-Szekeres problem. Dokl. Akad. Nauk 415(6), 734\u2013736 (2007)","journal-title":"Dokl. Akad. Nauk"},{"issue":"1","key":"957_CR25","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1023\/A:1025757808886","volume":"46","author":"G. Kun","year":"2003","unstructured":"Kun G., Lippner G.: Large empty convex polygons in k-convex sets. Period. Math. Hungar. 46(1), 81\u201388 (2003)","journal-title":"Period. Math. Hungar."},{"key":"957_CR26","doi-asserted-by":"crossref","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics, vol. 212. Springer, Berlin (2002). ISBN 0-387-95373-6","DOI":"10.1007\/978-1-4613-0039-7"},{"issue":"2","key":"957_CR27","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s00454-009-9185-z","volume":"42","author":"J. Matou\u0161ek","year":"2009","unstructured":"Matou\u0161ek J.: Blocking visibility for points in general position. Discrete Comput. Geom. 42(2), 219\u2013223 (2009). doi: 10.1007\/s00454-009-9185-z","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"957_CR28","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1090\/S0273-0979-00-00877-6","volume":"37","author":"W.D. Morris","year":"2000","unstructured":"Morris W.D., Valeriu S.: The Erd\u0151s\u2013Szekeres problem on points in convex position\u2014a survey. Bull. Am. Math. Soc. (N.S.) 37(4), 437\u2013458 (2000)","journal-title":"Bull. Am. Math. Soc. (N.S.)"},{"issue":"2","key":"957_CR29","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s00454-007-1343-6","volume":"38","author":"C.M. Nicol\u00e1s","year":"2007","unstructured":"Nicol\u00e1s C.M.: The empty hexagon theorem. Discrete Comput. Geom. 38(2), 389\u2013397 (2007). doi: 10.1007\/s00454-007-1343-6","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"957_CR30","first-page":"269","volume":"40","author":"H. Nyklov\u00e1","year":"2003","unstructured":"Nyklov\u00e1 H.: Almost empty polygons. Studia Sci. Math. Hungar. 40(3), 269\u2013286 (2003). doi: 10.1556\/SScMath.40.2003.3.1","journal-title":"Studia Sci. Math. Hungar."},{"issue":"1","key":"957_CR31","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s00454-002-2829-x","volume":"29","author":"M. Overmars","year":"2003","unstructured":"Overmars M.: Finding sets of points without empty convex 6-gons. Discrete Comput. Geom. 29(1), 153\u2013158 (2003). doi: 10.1007\/s00454-002-2829-x","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"957_CR32","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.jcta.2005.03.007","volume":"113","author":"R. Pinchasi","year":"2006","unstructured":"Pinchasi R., Radoi\u010di\u0107 R., Sharir M.: On empty convex polygons in a planar point set. J. Combin. Theory Ser. A 113(3), 385\u2013419 (2006). doi: 10.1016\/j.jcta.2005.03.007","journal-title":"J. Combin. Theory Ser. A"},{"key":"957_CR33","unstructured":"P\u00f3r, A., Wood, D.R.: On visibility and blockers. J. Comput. Geom. 1(1), 29\u201340 (2010). http:\/\/www.jocg.org\/index.php\/jocg\/article\/view\/24"},{"key":"957_CR34","first-page":"208","volume":"14","author":"S. Rabinowitz","year":"2005","unstructured":"Rabinowitz S.: Consequences of the pentagon property. Geombinatorics 14, 208\u2013220 (2005)","journal-title":"Geombinatorics"},{"key":"957_CR35","unstructured":"T\u00f3th, G., Valtr, P.: The Erd\u0151s\u2013Szekeres theorem: upper bounds and related results. In: Combinatorial and Computational Geometry. Math. Sci. Res. Inst. Publ., vol. 52, pp. 557\u2013568. Cambridge Univ. Press, Cambridge (2005)"},{"issue":"2","key":"957_CR36","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02187831","volume":"7","author":"P. Valtr","year":"1992","unstructured":"Valtr P.: Convex independent sets and 7-holes in restricted planar point sets. Discrete Comput. Geom. 7(2), 135\u2013152 (1992). doi: 10.1007\/BF02187831","journal-title":"Discrete Comput. Geom."},{"issue":"1\u20132","key":"957_CR37","first-page":"155","volume":"30","author":"P. Valtr","year":"1995","unstructured":"Valtr P.: On the minimum number of empty polygons in planar point sets. Studia Sci. Math. Hungar. 30(1\u20132), 155\u2013163 (1995)","journal-title":"Studia Sci. Math. Hungar."},{"issue":"4","key":"957_CR38","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s00454-002-2898-x","volume":"28","author":"P. Valtr","year":"2002","unstructured":"Valtr P.: A sufficient condition for the existence of large empty convex polygons. Discrete Comput. Geom. 28(4), 671\u2013682 (2002). doi: 10.1007\/s00454-002-2898-x","journal-title":"Discrete Comput. Geom."},{"key":"957_CR39","doi-asserted-by":"crossref","unstructured":"Valtr, P.: On empty hexagons. In: Surveys on Discrete and Computational Geometry. Contemp. Math. Amer. Math. Soc., vol. 453, pp. 433\u2013441 (2008)","DOI":"10.1090\/conm\/453\/08809"},{"issue":"2","key":"957_CR40","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s10998-007-4121-z","volume":"55","author":"P. Valtr","year":"2007","unstructured":"Valtr P., Lippner G., K\u00e1rolyi G.: Empty convex polygons in almost convex sets. Period. Math. Hungar. 55(2), 121\u2013127 (2007). doi: 10.1007\/s10998-007-4121-z","journal-title":"Period. Math. Hungar."},{"key":"957_CR41","doi-asserted-by":"crossref","unstructured":"Wu, L., Ding, R.: Reconfirmation of two results on disjoint empty convex polygons. In: Discrete Geometry, Combinatorics and Graph Theory. Lecture Notes in Comput. Sci., vol. 4381, pp. 216\u2013220. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-70666-3_23"},{"issue":"9","key":"957_CR42","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1016\/j.aml.2007.10.011","volume":"21","author":"L. Wu","year":"2008","unstructured":"Wu L., Ding R.: On the number of empty convex quadrilaterals of a finite set in the plane. Appl. Math. Lett. 21(9), 966\u2013973 (2008). doi: 10.1016\/j.aml.2007.10.011","journal-title":"Appl. Math. Lett."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-010-0957-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-010-0957-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-010-0957-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:58:31Z","timestamp":1559041111000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-010-0957-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,7]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["957"],"URL":"https:\/\/doi.org\/10.1007\/s00373-010-0957-2","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,7]]}}}