Sharp Assouad embedding bounds for snowflakes of doubling metric spaces
Prove or disprove that, for every integer \(K\ge 3\) and every \(0<\theta<1\), the \(\theta\)-snowflake of every \(K\)-doubling metric space embeds into \(\ell_2^n\) with \(n\asymp (\log K)/\theta\) and distortion \(D\asymp (\log K)^\theta/\sqrt{1-\theta}\), with both orders optimal up to universal multiplicative constants.
References
The order of magnitude of the smallest possible distortion that one could achieve in Assouad's embedding theorem if one requires the target dimension to be of that smallest possible order of magnitude is the content of the following conjecture:
— A threshold phenomenon for embeddings of Euclidean snowflakes and impossibility of dimension reduction
(2609.01079 - Naor et al., 1 Sep 2026) in Conjecture 2.15, Section 2, “On the sharp Assouad problem”