Disjoint empty convex polygons in planar point sets

DOI10.1007/S000170050089MaRDI QIDQ5945676zbMATH OpenOpenAlexFDO

Authors Attila Gulyás, L. Szabó

Publication date 21 August 2002

Published in Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s000170050089

zbMATH Keywords

convex polygons in planar sets

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Review text

Let \(S\) be a set of \(n\) points in the plane, no three of which are collinear. A convex polygon whose vertices belong to \(S\) is an empty convex polygon if its interior is disjoint from \(S\). It is known that any set \(S\) admits \(\left[n\over 5\right]\) disjoint empty convex quadrangles. NEWLINENEWLINENEWLINEThe authors improve this lower bound by replacing \(\left[n\over 5\right]\) with \(\left[2n \over 9\right]\). This new bound is tight for \(n\leq 21\).

Recommendations

• On empty convex polygons in a planar point set
• On empty convex polygons in a planar point set
• Disjoint empty convex pentagons in planar point sets
• Planar point sets with a small number of empty convex polygons
• Empty convex hexagons in planar point sets
• Empty convex hexagons in planar point sets
• Partitioning a planar point set into empty convex polygons
• A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets
• Problem of partitioning a planar point set into empty convex polygons

Cites work

• Empty Simplices in Euclidean Space
• Finding convex sets among points in the plane
• Forced convex n-gons in the plane
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• Konvexe Fünfecke in ebenen Punktmengen
• Note on the Erdős-Szekeres theorem
• Sets with No Empty Convex 7-Gons

Cited in

(14)

• Disjoint empty convex pentagons in planar point sets
• Empty convex hexagons in planar point sets
• Problem of partitioning a planar point set into empty convex polygons
• The number of empty four-gons in random point sets
• scientific article; zbMATH DE number 4213490 (Why is no real title available?)
• Reconfirmation of Two Results on Disjoint Empty Convex Polygons
• Disjoint empty disks supported by a point set
• Recognition of largest empty orthoconvex polygon in a point set
• A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets
• More on empty convex quadrilaterals in a planar point set
• scientific article; zbMATH DE number 970816 (Why is no real title available?)
• Planar point sets with a small number of empty convex polygons
• On the number of disjoint convex quadrilaterals for a planar point set
• On the number of empty convex quadrilaterals of a finite set in the plane

This page was built for publication: Disjoint empty convex polygons in planar point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5945676)