
arXiv: 1602.08426
Suppose that a metric space $X$ is the union of two metric subspaces $A$ and $B$ that embed into Euclidean space with distortions $D_A$ and $D_B$, respectively. We prove that then $X$ embeds into Euclidean space with a bounded distortion (namely, with distortion at most $7D_A D_B + 2(D_A+D_B)$). Our result settles an open problem posed by Naor. Additionally, we present some corollaries and extensions of this result. In particular, we introduce and study a new concept of an "external bi-Lipschitz extension". In the end of the paper, we list a few related open problems.
Reformatted for Discrete Analysis, updated metadata, and edited the title. This version is otherwise identical to the previous one
metric space, Hilbert space, Lipschitz constant, Metric Geometry (math.MG), Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science, embedding, Mathematics - Metric Geometry, QA1-939, FOS: Mathematics, Euclidean metric, distortion, Mathematics
metric space, Hilbert space, Lipschitz constant, Metric Geometry (math.MG), Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science, embedding, Mathematics - Metric Geometry, QA1-939, FOS: Mathematics, Euclidean metric, distortion, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
