{"id":"arxiv/2606.05721","url":"https://arxiv.org/abs/2606.05721","tags":["math.CO"],"score":0,"title":"On the maximum number of $k$-holes in point sets with no $(k + 1)$-hole","domain":"math.CO","source":"arxiv","authors":["Andrew Suk","Su Zhou"],"reviews":0,"subject":"math.CO","summary":"The classical problem of Erdős asks for the minimum number of empty convex $k$-gons determined by an $n$-element point set in the plane. The celebrated empty hexagon theorem, proved independently by Gerken and Nicolás, shows that every sufficiently large planar point set contains a $6$-hole, while Horton's famous construction shows the existence of arbitrarily large point sets with no $7$-hole. In this paper, we initiate the study of the maximum number of $k$-holes in planar point sets with no $(k+1)$-hole. More precisely, for each fixed $k\\geq 6$, let $h_k(n)$ be the maximum number of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}