English

Chebyshev sets and ball operators

Metric Geometry 2026-01-22 v1

Abstract

The Chebyshev set of a bounded set KK in a normed space is the set of centers of all minimal enclosing balls of KK. We use the concept of ball intersection and ball hull operators to derive new properties of Chebyshev sets in normed spaces. These results give a better picture on how Chebyshev sets, ball intersections, ball hulls, and completions of bounded sets are related to each other. It is shown that the Chebyshev set of a bounded set KK always contains the Chebyshev set of some completion of KK. Moreover, for a special class of sets we obtain a necessary and sufficient condition that the Chebyshev set of the respective set is a singleton. We obtain new results on critical sets of Chebyshev centers, and for that purpose, surprisingly, notions from the combinatorial geometry of convex bodies play an essential role. Also we give a complete geometric description of the ball hull of a finite planar set. This can be taken as starting point for algorithmical constructions of the ball hull of such sets.

Keywords

Cite

@article{arxiv.2601.14317,
  title  = {Chebyshev sets and ball operators},
  author = {Horst Martini and Pedro Martín and Margarita Spirova},
  journal= {arXiv preprint arXiv:2601.14317},
  year   = {2026}
}

Comments

19 pages, 6 figures

R2 v1 2026-07-01T09:13:00.328Z