arXiv++ Combinatorics

Browse math.CO papers from arXiv

On empty pentagons and hexagons in planar point sets

Published: 2011-11-24

Abstract

We give improved lower bounds on the minimum number of $k$-holes (empty convex $k$-gons) in a set of $n$ points in general position in the plane, for $k=5,6$.

BibTeX

Loading...