On 5-gons and 5-holes

O. Aichholzer, T. Hackl, and B. Vogtenhuber

Abstract:

We consider an extention of a question of Erdos on the number of $k$-gons in a set of $n$ points in the plane. Relaxing the convexity restriction we obtain results on 5-gons and 5-holes (empty 5-gons).

Reference: O. Aichholzer, T. Hackl, and B. Vogtenhuber. On 5-gons and 5-holes. In Proc. XIV Encuentros de Geometría Computacional, pages 7-10, Alcalá, Spain, 2011.