On planar point sets with the pentagon property
Proceedings of the twenty-ninth annual symposium on Computational geometry
Unsolved problems in visibility graphs of points, segments, and polygons
ACM Computing Surveys (CSUR)
Flip distance between triangulations of a planar point set is APX-hard
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We prove the following generalised empty pentagon theorem for every integer ℓ ≥ 2, every sufficiently large set of points in the plane contains ℓ collinear points or an empty pentagon. As an application, we settle the next open case of the “big line or big clique” conjecture of Kára, Pór, and Wood [Discrete Comput. Geom. 34(3):497–506, 2005].