Euclidean distortion conjecture for finite subsets of
Euclidean distortion conjecture for finite subsets of
For and , let denote the maximum, over all -point metric spaces, of the least distortion with which the space embeds into and then into Euclidean space. The known bounds give when , while when . Euclidean distortion conjecture. One should have
in the remaining range
This would determine the qualitative Euclidean distortion growth throughout the currently unresolved intermediate range; the endpoint regimes are supplied by the theorem and by the embedding of into .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Assaf Naor and Kevin Ren, “Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of L_p when p>2”, arXiv:2502.10543 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.