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

DOI10.1007/BF02187725zbMATH Open0719.52007OpenAlexW2060633701MaRDI QIDQ2640144FDOQ2640144

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Sets with No Empty Convex 7-Gons
• Geometrical Extrema Suggested by a Lemma of Besicovitch
• Title not available (Why is that?)

Cited In (14)

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

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)