### References & Citations

# Mathematics > Metric Geometry

# Title: Isometric Embeddings of Finite Metric Trees into $(\mathbb{R}^n,d_{1})$ and $(\mathbb{R}^n,d_{\infty})$

(Submitted on 31 Jan 2020 (v1), last revised 4 Feb 2020 (this version, v2))

Abstract: We investigate isometric embeddings of finite metric trees into $(\mathbb{R}^n,d_{1})$ and $( \mathbb{R}^n, d_{\infty})$. We prove that a finite metric tree can be isometrically embedded into $(\mathbb{R}^n,d_{1})$ if and only if the number of its leaves is at most $2n$. We show that a finite star tree with at most $2^n$ leaves can be isometrically embedded into $(\mathbb{R}^{n}, d_{\infty})$ and a finite metric tree with more than $2^n$ leaves cannot be isometrically embedded into $(\mathbb{R}^{n}, d_{\infty})$. We conjecture that an arbitrary finite metric tree with at most $2^n$ leaves can be isometrically embedded into $(\mathbb{R}^{n}, d_{\infty})$.

## Submission history

From: Asuman Aksoy G. [view email]**[v1]**Fri, 31 Jan 2020 21:28:12 GMT (9kb)

**[v2]**Tue, 4 Feb 2020 19:00:40 GMT (9kb)

Link back to: arXiv, form interface, contact.