{"oa_version":"Submitted Version","publisher":"Elsevier","author":[{"first_name":"Radoslav","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","full_name":"Fulek, Radoslav","orcid":"0000-0001-8485-1774","last_name":"Fulek"},{"first_name":"Hossein","full_name":"Mojarrad, Hossein","last_name":"Mojarrad"},{"full_name":"Naszódi, Márton","first_name":"Márton","last_name":"Naszódi"},{"full_name":"Solymosi, József","first_name":"József","last_name":"Solymosi"},{"last_name":"Stich","first_name":"Sebastian","full_name":"Stich, Sebastian"},{"first_name":"May","full_name":"Szedlák, May","last_name":"Szedlák"}],"article_processing_charge":"No","date_published":"2017-01-01T00:00:00Z","publication_status":"published","publication_identifier":{"issn":["09257721"]},"month":"01","date_created":"2018-12-11T11:48:32Z","_id":"793","publication":"Computational Geometry: Theory and Applications","day":"01","status":"public","language":[{"iso":"eng"}],"external_id":{"isi":["000412039700003"]},"page":"28 - 31","year":"2017","isi":1,"department":[{"_id":"UlWa"}],"abstract":[{"text":"Let P be a finite point set in the plane. A cordinary triangle in P is a subset of P consisting of three non-collinear points such that each of the three lines determined by the three points contains at most c points of P . Motivated by a question of Erdös, and answering a question of de Zeeuw, we prove that there exists a constant c > 0such that P contains a c-ordinary triangle, provided that P is not contained in the union of two lines. Furthermore, the number of c-ordinary triangles in P is Ω(| P |). ","lang":"eng"}],"quality_controlled":"1","oa":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","volume":66,"main_file_link":[{"url":"https://arxiv.org/abs/1701.08183","open_access":"1"}],"publist_id":"6861","ec_funded":1,"date_updated":"2023-09-27T12:15:16Z","intvolume":" 66","type":"journal_article","title":"On the existence of ordinary triangles","project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7"}],"doi":"10.1016/j.comgeo.2017.07.002","citation":{"short":"R. Fulek, H. Mojarrad, M. Naszódi, J. Solymosi, S. Stich, M. Szedlák, Computational Geometry: Theory and Applications 66 (2017) 28–31.","ista":"Fulek R, Mojarrad H, Naszódi M, Solymosi J, Stich S, Szedlák M. 2017. On the existence of ordinary triangles. Computational Geometry: Theory and Applications. 66, 28–31.","chicago":"Fulek, Radoslav, Hossein Mojarrad, Márton Naszódi, József Solymosi, Sebastian Stich, and May Szedlák. “On the Existence of Ordinary Triangles.” Computational Geometry: Theory and Applications. Elsevier, 2017. https://doi.org/10.1016/j.comgeo.2017.07.002.","mla":"Fulek, Radoslav, et al. “On the Existence of Ordinary Triangles.” Computational Geometry: Theory and Applications, vol. 66, Elsevier, 2017, pp. 28–31, doi:10.1016/j.comgeo.2017.07.002.","apa":"Fulek, R., Mojarrad, H., Naszódi, M., Solymosi, J., Stich, S., & Szedlák, M. (2017). On the existence of ordinary triangles. Computational Geometry: Theory and Applications. Elsevier. https://doi.org/10.1016/j.comgeo.2017.07.002","ama":"Fulek R, Mojarrad H, Naszódi M, Solymosi J, Stich S, Szedlák M. On the existence of ordinary triangles. Computational Geometry: Theory and Applications. 2017;66:28-31. doi:10.1016/j.comgeo.2017.07.002","ieee":"R. Fulek, H. Mojarrad, M. Naszódi, J. Solymosi, S. Stich, and M. Szedlák, “On the existence of ordinary triangles,” Computational Geometry: Theory and Applications, vol. 66. Elsevier, pp. 28–31, 2017."}}