caa a22 4500 463171497 CHVBK 20180406164814.0 cr unu---uuuuu 170326e20071101xx s 000 0 eng 10.1007/s10998-007-4121-z doi (NATIONALLICENCE)springer-10.1007/s10998-007-4121-z Empty convex polygons in almost convex sets [Elektronische Daten] [Pavel Valtr, Gábor Lippner, Gyula Károlyi] A finite set of points, in general position in the plane, is almost convex if every triple determines a triangle with at most one point in its interior. For every ℓ ≥ 3, we determine the maximum size of an almost convex set that does not contain the vertex set of an empty convex ℓ-gon. Springer Science+Business Media B.V., 2007 point configurations nationallicence combinatorial convexity nationallicence Erdős-Szekeres problem nationallicence empty polygons nationallicence Valtr Pavel Department of Applied Mathematics and Institute for Theoretical Computer Science (ITI), Charles University, Malostranské nám. 25, 118 00, Praha 1, Czech Republic aut Lippner Gábor Institute of Mathematics, Eötvös University, Pázmány Péter sétány 1/C, H-1117, Budapest, Hungary aut Károlyi Gyula Institute of Mathematics, Eötvös University, Pázmány Péter sétány 1/C, H-1117, Budapest, Hungary aut Periodica Mathematica Hungarica Springer Netherlands 55/2(2007-11-01), 121-127 0031-5303 55:2<121 2007 55 10998 https://doi.org/10.1007/s10998-007-4121-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10998-007-4121-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Valtr Pavel Department of Applied Mathematics and Institute for Theoretical Computer Science (ITI), Charles University, Malostranské nám. 25, 118 00, Praha 1, Czech Republic aut NATIONALLICENCE 700 1- Lippner Gábor Institute of Mathematics, Eötvös University, Pázmány Péter sétány 1/C, H-1117, Budapest, Hungary aut NATIONALLICENCE 700 1- Károlyi Gyula Institute of Mathematics, Eötvös University, Pázmány Péter sétány 1/C, H-1117, Budapest, Hungary aut NATIONALLICENCE 773 0- Periodica Mathematica Hungarica Springer Netherlands 55/2(2007-11-01), 121-127 0031-5303 55:2<121 2007 55 10998 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer