The -covering number of , denoted by , is the size of the smallest set such that for every there is an such that , where is a Metric on .
The -Packing number gives an upper bound, and the -packing number gives a lower bound (this is because removing a point from a packing would result in something that isn't an cover, as can be shown using the Triangle inequality)
See also UML