pith. sign in

arxiv: 1508.00778 · v2 · pith:CE33PAPXnew · submitted 2015-08-04 · 🧮 math.MG · cs.DM

Packing and covering with balls on Busemann surfaces

classification 🧮 math.MG cs.DM
keywords ballsdeltacoveringnumberbusemannclosedmathcalpacking
0
0 comments X
read the original abstract

In this note we prove that for any compact subset $S$ of a Busemann surface $({\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 $\mathcal S$ and covering the set $S$ is at most 19 times the maximum number of disjoint closed balls of radius $\delta$ centered at points of $S$: $\nu(S) \le \rho(S) \le 19\nu(S)$, where $\rho(S)$ and $\nu(S)$ are the covering and the packing numbers of $S$ by ${\delta}$-balls.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.