On embeddings of finite metric spaces in $l_n^\infty$

Links

http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=6835548

DOI

https://doi.org/10.1112/S002557930900045X
Other version

P.B. Zatitskiy
F.V. Petrov
D.M. Stolyarov

We prove that for any given integer $c?0$ any metric space on $n$ points may be isometrically embedded into $l_{n-c}^{\infty}$ provided $n$ is large enough.

Original language	English
Pages (from-to)	135-139
Journal	Mathematika
Volume	56
Issue number	1
DOIs	https://doi.org/10.1112/S002557930900045X
State	Published - 2010

Research areas

finite metric space, isometric embedding

ID: 5463441