Low-distortion embeddings of graphs with large girth
Metric Geometry
2013-02-26 v2 Combinatorics
Functional Analysis
Abstract
The main purpose of the paper is to construct a sequence of graphs of constant degree with indefinitely growing girths admitting embeddings into with uniformly bounded distortions. This result answers the problem posed by N. Linial, A. Magen, and A. Naor (2002).
Cite
@article{arxiv.1108.2542,
title = {Low-distortion embeddings of graphs with large girth},
author = {Mikhail I. Ostrovskii},
journal= {arXiv preprint arXiv:1108.2542},
year = {2013}
}
Comments
Some confusing omissions are corrected in the second version