{"id":"arxiv/2606.08762","url":"https://arxiv.org/abs/2606.08762","tags":["math.CO"],"score":0,"title":"Many holes but no large one: maximizing $k$-holes while forbidding $(k+1)$-holes","domain":"math.CO","source":"arxiv","authors":["Martin Andričík","Alica Dományová","Adam Džavoronok","Aleksa Džuklevski","Matouš Šafránek"],"reviews":0,"subject":"math.CO","summary":"We study the maximal number $m_{k,\\ell,n}$ of empty convex $k$-gons ($k$-holes) determined by an $n$-point set in the plane in general position that contains no empty convex $\\ell~$-gon, focusing on the first nontrivial case $\\ell=k+1$. Our main result determines the exact value in the small-excess regime: for $n=k+a$ with $a\\le k/2-1$, we prove $m_{k,k+1,k+a}=2^a.$ We also describe the extremal configurations attaining equality. Beyond this exact range, we provide upper and lower bounds in the proportional regime $n=αk$ and in the regime where $k$ is fixed and $n$ goes to infinity. In the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-07","reactions":{}}