On Lipschitz extension from finite subsets

Assaf Naor, Yuval Rabani

We prove that for every $n\in \mathbb{N}$ there exists a metric space $(X,d_X)$, an $n$-point subset $S\subseteq X$, a Banach space $(Z,\Vert \cdot {\Vert }_Z)$ and a $1$-Lipschitz function $…