Coarse Hilbert Containment and Expander Embeddings
Status Open · unsolvedmath.comLLM status Open unverified
Top Open Problems Not reported cataloguedOpenOpenStatement
Definitions and mathematical statement
The supplied record asks two questions. Its terminology leaves several conventions unspecified. The formulation below uses explicit conventional readings that require confirmation against the cited report: Hilbert space means separable infinite-dimensional Hilbert space; the Banach space sought in the first question is infinite-dimensional; and expanders have uniformly bounded degrees. The scalar field is also unspecified. Fix $\mathbb K\in\{{\mathbb{R}},{\mathbb{C}}\}$ for either reading, and put $H=\ell_2({\mathbb{N}};\mathbb K)$.A map $f:M\to N$ between metric spaces is a coarse embedding if there exist nondecreasing functions $\rho_-,\rho_+:[0,\infty)\to[0,\infty)$, with $\lim_{t\to\infty}\rho_-(t)=\infty$, such that \[ \rho_-(d_M(u,v))\le d_N(f(u),f(v))\le\rho_+(d_M(u,v)) \qquad(u,v\in M). \] Banach spaces carry their norm metrics. Saying that $X$ coarsely contains $H$ means that a coarse embedding $H\to X$ exists; no linearity is required. A Banach space is superreflexive if it admits an equivalent uniformly convex norm. A norm $|\cdot|$ is uniformly convex if for every $\varepsilon\in(0,2]$ there is $\delta>0$ such that \[ |x|=|y|=1,\quad |x-y|\ge\varepsilon \quad\Longrightarrow\quad \left|\frac{x+y}{2}\right|\le 1-\delta. \]
For a $k$-dimensional normed space $E$ over $\mathbb K$, write \[ d_{\mathrm{BM}}(E,\ell_2^k(\mathbb K)) =\inf_T\|T\|\,\|T^{-1}\|, \] where the infimum ranges over linear isomorphisms $T:E\to\ell_2^k(\mathbb K)$. Use the following conventional definitions for the second question. A Banach space $Y$ is weak Hilbert if there exist $\delta\in(0,1]$ and $C\ge1$ such that every nonzero finite-dimensional subspace $E\subseteq Y$ contains a subspace $F$ satisfying \[ \dim F\ge\delta\dim E,\qquad d_{\mathrm{BM}}(F,\ell_2^{\dim F}(\mathbb K))\le C, \] and there is a bounded linear projection $P:Y\to F$, with $P|_F=\operatorname{id}_F$ and $\|P\|\le C$. Use asymptotically Hilbertian to mean that there exists $C\ge1$ such that for every integer $n\ge1$ there is a closed finite-codimensional subspace $Z_n\subseteq Y$ for which \[ d_{\mathrm{BM}}(E,\ell_2^{\dim E}(\mathbb K))\le C \quad\text{whenever }E\subseteq Z_n\text{ and }1\le\dim E\le n. \] The record does not specify these definitions; in particular, this finite-codimensional interpretation of asymptotic Hilbertianity must be checked against the intended source terminology.
An expander sequence, under the convention used here, is a sequence $(G_n)_{n\ge1}$ of finite connected simple undirected graphs $G_n=(V_n,E_n)$, with $|V_n|\ge2$, such that $|V_n|\to\infty$, the vertex degrees are bounded by a common finite constant, and \[ \inf_{n\ge1}h(G_n)>0,\qquad h(G_n)=\min_{\substack{A\subseteq V_n\\0<|A|\le |V_n|/2}} \frac{|\partial_{E_n}A|}{|A|}, \] where $\partial_{E_n}A$ consists of edges with exactly one endpoint in $A$. Equip $V_n$ with the unscaled shortest-path metric $d_{G_n}$. The sequence equi-coarsely embeds into $Y$ if there are maps $f_n:V_n\to Y$ and a single pair of control functions $\rho_-,\rho_+$ as above such that \[ \rho_-(d_{G_n}(u,v))\le\|f_n(u)-f_n(v)\|_Y \le\rho_+(d_{G_n}(u,v)) \qquad(n\ge1,\ u,v\in V_n). \] Thus the controls are independent of $n$.
- Does there exist an infinite-dimensional superreflexive Banach space $X$ over $\mathbb K$ such that no coarse embedding $H\to X$ exists?
- Is it true that, for every Banach space $Y$ over $\mathbb K$ which is weak Hilbert or asymptotically Hilbertian, and for every expander sequence $(G_n)_{n\ge1}$, the sequence $(V_n,d_{G_n})_{n\ge1}$ does not equi-coarsely embed into $Y$?
Short English statement
The first question asks whether an infinite-dimensional superreflexive Banach space can fail to contain a coarse image of $\ell_2$. The second asks whether every expander sequence fails to admit coarse embeddings with common control functions into every weak Hilbert or asymptotically Hilbertian space. These formulations use the stated provisional conventions and require human mathematical and source review.Sources
- Supplied local UnsolvedMath registry record,
data/unsolvedmath/problems.json, permanent ID $30003778$, title Coarse Hilbert Containment and Expander Embeddings; exact source problem codecatalogue entry. The supplied collection is Oberwolfach Reports Open Problems. No individual proposer is supplied; the proposed year is recorded as 2018. - Supplied report citation: Mini-Workshop: Superexpanders and Their Coarse Geometry (2019), Oberwolfach Reports, pp. 1117--1160, DOI
10.4171/owr/2018/19. https://doi.org/10.4171/owr/2018/19. This same link is supplied under the literature-source label "OWR 2018 report." The differing year labels are retained pending verification. - Supplied literature reference: Baudier--Lancien--Schlumprecht, "Tsirelson space" (the supplied reference label). https://arxiv.org/abs/1705.06797.
- The literature assessment is supplied dated curation, checked at the exact recorded date
2026-08-21, and has not been independently verified here. It labels the questions open and states that Tsirelson-type spaces show that Hilbert space need not coarsely embed into every infinite-dimensional Banach space, while the recorded superreflexive and weak-Hilbert/asymptotically-Hilbertian expander questions remain open. The background explicitly describes this as dated literature triage derived from supplied OWR curation and requests independent verification of time-sensitive status and cited claims. - The registry supplies status
openand statement statuscorrected_verified, with the explanation that mathematical content was preserved while notation, typography, and omitted definitions were repaired. These are supplied registry assessments, not independent mathematical or bibliographic verification of this draft.
Statement licence: CC-BY-SA-4.0 · Source file
Contributions 0
No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.