Browse › Convex and metric geometry › 098 Compact counterexamples to bi-Lipschitz dimension reduction
A doubling Hilbert subset with no finite-dimensional bi-Lipschitz embedding
Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion
Edit NOTES.md · Existing issues · Source on GitHub
Abstract
Every infinite-dimensional real Banach space contains a compact doubling subset that admits no bi-Lipschitz embedding into any finite-dimensional real normed space. The doubling constant has a universal bound, independent of the ambient Banach space. This answers the Lang–Plaut problem negatively, even for compact subsets of Hilbert space.
If the PDF does not display here, open it directly: Open PDF.
Notes
No notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.
Automatically collected notes (unreviewed)
work in progress
Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-21) and not checked by a person. May be wrong or incomplete. Report an error.
Formalization
- OpenAI math release, Lean scope note 098: Compact counterexamples to bi-Lipschitz dimension reduction (lean/docs/098.md, 2026). The release's scope note says it formalizes Theorem 1 (a doubling subset of real ℓ₂ with constant at most 76800 and no embedding into any ℝ^k) and the compact Banach-space companion; it links the comparator statements
DoublingHilbert.leanandCompactBanach.lean. [family-level] - OpenAI math release, lean/OAI/Geometry/DoublingHilbert/Main.lean (openai/math commit adc7f12, 2026). The Lean proof file for the theorem
OAI.DoublingHilbert.main, which states that someS : Set RealL2hasDoublingAtMost S 76800and admits no bi-Lipschitz embedding intoEuclideanSpace ℝ (Fin k)for anyk > 0. - anxkhn, Add the doubling Hilbert dimension-reduction counterexample (google-deepmind/formal-conjectures issue #6993, 2026-10-08). The issue proposes adding Theorem 1 as a formal statement. It covers only the fixed Hilbert subset, leaves out the compact Banach-space companion, and makes no
formal_proofclaim. - anxkhn, feat(Paper): add the doubling Hilbert counterexample (google-deepmind/formal-conjectures PR #6998, opened 2026-10-08, open at time of collection). The pull request adds the statement of Theorem 1, pinned to a commit of the manuscript; reviewer bocowgill approved it on 2026-10-10 after checking it against Theorem 1 and Proposition 2, including the open-ball form of the 76800 bound.
Possibly relevant literature (found by the agent, not checked)
- G. C. David, P. Pankka, J. T. Tyson, The Heinonen-Semmes problems after thirty years (arXiv:2510.19179, 2025-10-22). Section 3.2 of this survey calls the Lang–Plaut problem "perhaps the most fundamental open problem in the area" and says it "remains open in full generality," the status the paper's main theorem addresses.
- A. Naor, K. Ren, A threshold phenomenon for embeddings of Euclidean snowflakes and impossibility of dimension reduction (arXiv:2609.01079, 2026-09-01). The introduction states the Lang–Plaut problem for K-doubling subsets of ℓ₂, discusses a "sharp Lang–Plaut problem" for snowflakes and treats ℓ_p analogues, relating to the paper's discussion of snowflake embeddings and of the p>2 obstructions.
Digests and expositions
- Latent Seminar, A doubling Hilbert subset with no finite-dimensional embedding (6 October 2026). This exposition discusses sparse orthogonal displacements, derivative extrema, the crossing argument and compact Banach-space transfer, explicitly distinguishing its reading of selected proof mechanisms from independent verification. [family-level]
- Open Mathematics Courses / Claude Opus 5.5, The Lang–Plaut problem (undated; accessed 21 October 2026). Four lessons with exercises develop the manuscript's coloured-strip construction, lexicographic derivative maximum, energy estimates and packing contradiction; the source states that independent review is incomplete. [AI-generated per source]
- Gradient Damage, Petty's Projection Conjecture, Log Brunn–Minkowski Conjecture and 8 More (15 October 2026). The chapter beginning at 2:47 introduces the Lang–Plaut problem and the release's claimed counterexample, with a direct link to this manuscript. [family-level]
Elsewhere
- VibeMathed: Problem record
- Emergent Mind: family 098
Independent sites; their content is not reviewed here.
Cite
@misc{OAI:A-doubling-Hilbert-subset-with-no-finite-dimensional-bi-Lipschitz-embedding-September-25-2026,
author = {{OpenAI}},
title = {{A doubling Hilbert subset with no finite-dimensional bi-Lipschitz embedding}},
howpublished = {OpenAI Math Release preprint
\href{https://github.com/openai/math/blob/main/preprints/A-doubling-Hilbert-subset-with-no-finite-dimensional-bi-Lipschitz-embedding-September-25-2026/main.pdf}{OAI:A-doubling-Hilbert-subset-with-no-finite-dimensional-bi-Lipschitz-embedding-September-25-2026}},
year = {2026}
}Lean formalization
OpenAI provides Lean files for this family: lean/docs/098.md. The Lean statements have not been checked by people against the paper's claims.
Family 098: Compact counterexamples to bi-Lipschitz dimension reduction
Every infinite-dimensional real Banach space contains a compact doubling set that admits no bi-Lipschitz embedding into any finite-dimensional normed space. The doubling constant is universal. This answers the Lang–Plaut problem negatively, even for compact subsets of Hilbert space.
This is the only paper in this family.