WorksMathematics
Lipschitz clustering in normed spaces and barycentric spaces
Abstract
For every normed space and integers , we construct a Lipschitz retraction from onto with constant at most , independently of the dimension of . Here consists of the nonempty subsets of with at most points, equipped with the Hausdorff metric. For the consecutive case , a separate construction gives the sharper asymptotic bound . These results extend to barycentric metric spaces and settle some open problems on Lipschitz retractions.