research

Packing and covering with balls on Busemann surfaces

Abstract

In this note we prove that for any compact subset SS of a Busemann surface (S,d)({\mathcal S},d) (in particular, for any simple polygon with geodesic metric) and any positive number δ\delta, the minimum number of closed balls of radius δ\delta with centers at S\mathcal S and covering the set SS is at most 19 times the maximum number of disjoint closed balls of radius δ\delta centered at points of SS: ν(S)ρ(S)19ν(S)\nu(S) \le \rho(S) \le 19\nu(S), where ρ(S)\rho(S) and ν(S)\nu(S) are the covering and the packing numbers of SS by δ{\delta}-balls.Comment: 27 page

    Similar works