On geodesic disks enclosing many points
Abstract
Let be the largest number such that for every set of points in a polygon~, there always exist two points , where every geodesic disk containing and contains points of~. We establish upper and lower bounds for , and show that . We also show that there always exist two points such that every geodesic disk with and on its boundary contains at least points both inside and outside the disk. For the special case where the points of are restricted to be the vertices of a geodesically convex polygon we give a tight bound of . We provide the same tight bound when we only consider geodesic disks having and as diametral endpoints. We give upper and lower bounds of and , respectively, for the two-colored version of the problem. Finally, for the two-colored variant we show that there always exist two points where and have different colors and every geodesic disk with and on its boundary contains at least points both inside and outside the disk.
Cite
@article{arxiv.2506.06477,
title = {On geodesic disks enclosing many points},
author = {Prosenjit Bose and Guillermo Esteban and David Orden and Rodrigo Silveira and Tyler Tuttle},
journal= {arXiv preprint arXiv:2506.06477},
year = {2026}
}