On empty convex polygons in a planar point set

DOI10.1016/j.jcta.2005.03.007zbMath1088.52500OpenAlexW2153441850MaRDI QIDQ2368650

Radoš Radoičić, Rom Pinchasi, Micha Sharir

Publication date: 28 April 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2005.03.007

zbMATH Keywords

Discrete geometryEmpty convex polygonsPlanar point sets

Mathematics Subject Classification ID

Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (11)

Empty monochromatic triangles ⋮ On weighted sums of numbers of convex polygons in point sets ⋮ On \(k\)-gons and \(k\)-holes in point sets ⋮ Empty squares in arbitrary orientation among points ⋮ Lower bounds for the number of small convex \(k\)-holes ⋮ 4-holes in point sets ⋮ Every large point set contains many collinear points or an empty pentagon ⋮ A Note on the Number of Empty Triangles ⋮ A superlinear lower bound on the number of 5-holes ⋮ Faster counting empty convex polygons in a planar point set ⋮ Empty triangles in complete topological graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal problems in discrete geometry
• The theory of convex geometries
• On empty triangles determined by points in the plane
• Konvexe Fünfecke in ebenen Punktmengen
• Convex, acyclic, and free sets of an oriented matroid
• Convexity and the beta invariant
• Restricted point configurations with many collinear \(k\)-tuplets
• Finding sets of points without empty convex 6-gons
• An Euler relation for valuations on polytopes
• Counting the interior points of a point configuration
• Planar sets with few empty convex polygons
• Research Problems in Discrete Geometry
• Arrangements of Lines with a Large Number of Triangles
• Sets with No Empty Convex 7-Gons
• Empty Simplices in Euclidean Space
• Lectures on Polytopes
• Planar point sets with a small number of empty convex polygons
• Research problems

This page was built for publication: On empty convex polygons in a planar point set