Ultrametric subsets with large Hausdorff dimension
Metric Geometry
2013-03-26 v3 Functional Analysis
Abstract
It is shown that for every , every compact metric space has a compact subset that embeds into an ultrametric space with distortion , and where denotes Hausdorff dimension. The above distortion estimate is shown to be sharp via a construction based on sequences of expander graphs.
Cite
@article{arxiv.1106.0879,
title = {Ultrametric subsets with large Hausdorff dimension},
author = {Manor Mendel and Assaf Naor},
journal= {arXiv preprint arXiv:1106.0879},
year = {2013}
}
Comments
the order of the lemmas has been changed, added figures