Packing Number

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
The packing number P(ε,S,ρ) is the maximum cardinality of a subset of S whose elements are pairwise at distance greater than 2ε (equivalently, the maximum number of disjoint closed balls of radius ε that can be placed inside S); it measures how many well-separated points S can contain at scale ε.