4,826 research outputs found
Low-distortion embeddings of graphs with large girth
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).Comment: Some confusing omissions are corrected in the second versio
- β¦