Bi-Lipschitz embeddings: Hilbert spaces vs. finite-dimensional Euclidean spaces
Let be a metric space. Say it is doubling if there is a finite constant such that every ball , for and , can be covered by at most balls of radius . Suppose that is doubling and that there are a Hilbert space , a map , and constants such that, for every ,
Must there exist a finite positive integer , a map , and constants such that, for every ,
The question asks for some finite dimension and finite distortion; it does not prescribe uniform bounds on either across all such spaces. AimPL, Problem 2.4 Assouad’s theorem with dimension independent of the snowflaking
Background
This question is also known as the Lang–Plaut problem. Its significance is that doubling controls the number of smaller balls needed to cover a ball, while Hilbert embeddability supplies a different, global constraint on distances. Neither condition alone gives the desired conclusion: doubling spaces need not embed bi-Lipschitzly into finite-dimensional Euclidean space, and the problem asks whether the two conditions together suffice. Assouad’s theorem with dimension independent of the snowflaking
Assouad’s theorem gives a nearby but weaker conclusion: for a doubling space and each snowflaking parameter in the stated range, the snowflaked metric embeds bi-Lipschitzly into finite-dimensional Euclidean space. The dimension and distortion in that result may depend on the parameter. Since snowflaking changes the metric, this does not itself answer whether the original metric embeds. The Lang–Plaut formulation recasts the question quantitatively: for each doubling constant, can one bound both the Euclidean dimension and distortion for all doubling subsets of Hilbert space with that constant? Assouad’s theorem with dimension independent of the snowflaking
References
Progress summary
The problem remains open: a reader submission claims a conditional counterexample, but no independent source verifies it.
The Lang–Plaut problem asks whether every doubling metric space that embeds bi-Lipschitzly into a Hilbert space also embeds bi-Lipschitzly into some finite-dimensional Euclidean space. The question is attributed to Lang and Plaut; the AIM page records it as open.
Known results
- Assouad’s theorem gives finite-dimensional Euclidean embeddings after snowflaking a doubling metric, but not for the original metric.
- For every , there are doubling subsets of with no finite-dimensional Euclidean embedding; this does not settle the Hilbert case.
- A 2025 preprint gives positive results under additional measure and canonical-map hypotheses, while explicitly treating the Hilbert-space question as open.
Community submission (unverified), October 25, 2026
A submitted argument claims that a construction in every infinite-dimensional Banach space yields a compact, rectifiable, doubling curve with no bi-Lipschitz embedding into any finite-dimensional normed space. Applied to a Hilbert space, it would give a negative answer, but the submission makes this conditional on an upstream nonembedding theorem and supplies no independent verification.
Current status (as of October 2026): The Lang–Plaut problem remains open in the independently retrieved literature; the October 25, 2026 community submission claims conditional progress, but that claim is unverified.
Solutions 1
Conditional strengthening of the Lang–Plaut nonembedding obstruction: a doubling rectifiable curve in Hilbert space with no finite-dimensional bi-Lipschitz embedding. The upstream Hilbert nonembedding theorem is an explicit premise.See full solution
Conditional strengthening: a doubling rectifiable curve with no finite-dimensional bi-Lipschitz embedding.
The paper Doubling rectifiable curves with no finite-dimensional bi-Lipschitz embedding constructs, under its stated source assumption, a Lipschitz image Γ of [0,1] in every infinite-dimensional real Banach space. It is doubling in the restricted ambient norm metric and admits no bi-Lipschitz embedding into any finite-dimensional real normed space at any finite distortion. The same compact, path-connected set has finite one-dimensional Hausdorff measure and works for every target dimension and distortion.
Taking the ambient Banach space to be a Hilbert space gives a negative answer to the question on this page, conditional on the pinned OpenAI Hilbert nonembedding theorem. The additional contribution is the rectifiable-curve construction preserving the obstruction. This does not independently prove the upstream nonembedding theorem. No injective parametrization or simple arc is claimed.
The full manuscript and supporting package are available on Zenodo, DOI 10.5281/zenodo.23432132.
Source and review status. The upstream inputs are stipulated at OpenAI/math revision fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb. This is an AI-assisted manuscript with internal project reviews, not external peer review. The supporting Lean checks cover selected lemmas, not the full theorem.