We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Open Problem Statement: Minimal Distortion Embeddings of Diversities in $\ell_1$

Abstract: We state an open problem in the theory of diversities: what is the worst case minimal distortion embedding of a diversity on $n$ points in $\ell_1$. This problem is the diversity analogue of a famous problem in metric geometry: what is the worst case minimal distortion embedding of an $n$-point metric space in $\ell_1$. We explain the problem, state some special classes of diversities for which the answer is known, and show why the standard techniques from the metric space case do not work. We then outline some possible lines of attack for the problem that are not yet fully explored.
Subjects: Metric Geometry (math.MG)
Cite as: arXiv:1712.01960 [math.MG]
  (or arXiv:1712.01960v1 [math.MG] for this version)

Submission history

From: Paul Tupper [view email]
[v1] Tue, 5 Dec 2017 23:02:39 GMT (24kb)

Link back to: arXiv, form interface, contact.