Ultrametric subsets with large Hausdorff dimension

Manor Mendel, Assaf Naor

Research output: Contribution to journalArticlepeer-review


It is shown that for every ε∈(0,1), every compact metric space (X,d) has a compact subset S⊆X that embeds into an ultrametric space with distortion O(1/ε), and dimH(S),≥(1-ε)dimH(X) where dimH(·) denotes Hausdorff dimension. The above O(1/ε) distortion estimate is shown to be sharp via a construction based on sequences of expander graphs.

Original languageEnglish (US)
Pages (from-to)1-54
Number of pages54
JournalInventiones Mathematicae
Issue number1
StatePublished - Apr 2013

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Ultrametric subsets with large Hausdorff dimension'. Together they form a unique fingerprint.

Cite this