Open Problem Statement: Minimal Distortion Embeddings of Diversities in ${\ell }_1$

David Bryant, Paul Tupper

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 a…