The maximum size of a convex polygon in a restricted set of points in the plane

DOI10.1007/BF02187725MaRDI QIDQ2640144zbMATHOpenAlexFDO

Authors Noga Alon, Meir Katchalski, William R. Pulleyblank

Publication date 1989

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131074

zbMATH Keywords

convex polygonplanemaximum sizek points in general position

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Inequalities and extremum problems involving convexity in convex geometry (52A40) Erd?s problems and related topics of discrete geometry (52C10) Other problems of combinatorial convexity (52A37)

Recommendations

• On maximum area polygons in a planar point set
• On convex polygons of maximal width
• On the maximum area pentagon in a planar point set
• More on the maximum area polygons in a planar point set
• Combinatorial Geometry and Graph Theory
• Largest polygons with vertices in a given finite set
• An extremum problem for convex polygons
• On maximal convex lattice polygons inscribed in a plane convex set
• The maximum number of unit distances in a convex \(n\)-gon
• On the maximum area of inscribed polygons

Cites work

• scientific article; zbMATH DE number 3127495 (Why is no real title available?)
• scientific article; zbMATH DE number 3168302 (Why is no real title available?)
• scientific article; zbMATH DE number 3450155 (Why is no real title available?)
• Geometrical Extrema Suggested by a Lemma of Besicovitch
• Sets with No Empty Convex 7-Gons

Cited in

(15)

• The maximum number of unit distances in a convex \(n\)-gon
• Largest polygons with vertices in a given finite set
• Lines, line-point incidences and crossing families in dense sets
• The maximum size of the intersection of two ovoids
• On maximum area polygons in a planar point set
• Convex independent sets and 7-holes in restricted planar point sets
• Point sets with small integer coordinates and no large convex polygons
• Fixing a hole
• Cutting dense point sets in half
• On the maximum area pentagon in a planar point set
• A bound on a convexity measure for point sets
• On convex polygons of maximal width
• The visible perimeter of an arrangement of disks
• Largest placement of one convex polygon inside another
• The Erdos-Szekeres problem on points in convex position – a survey

This page was built for publication: The maximum size of a convex polygon in a restricted set of points in the plane

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