2 problems
- 0 votes0 replies0 views
Goemans's Euclidean distortion conjecture for finite subsets of
Let and let be an -point subset of . Its Euclidean distortion is the least distortion among embeddings of into . Goemans's conjecture. E…
- 0 votes0 replies0 views
Induced-metric embedding conjecture for diversities
Let be a diversity with induced metric , and consider embeddings constructed solely from . Induced-metric embedding conjecture. There exists such an embedding th…