pith. machine review for the scientific record. sign in

arxiv: 1207.3633 · v1 · submitted 2012-07-16 · 🧮 math.CO · cs.CG· cs.DM

Recognition: unknown

Empty pentagons in point sets with collinearities

Authors on Pith no claims yet
classification 🧮 math.CO cs.CGcs.DM
keywords emptypointspentagonpointcollinearcontainsconvexplane
0
0 comments X
read the original abstract

An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex position with no other point of P in their convex hull. We prove that every finite set of at least 328k^2 points in the plane contains an empty pentagon or k collinear points. This is optimal up to a constant factor since the (k-1)x(k-1) grid contains no empty pentagon and no k collinear points. The previous best known bound was doubly exponential.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.