Title of article :
Low-distortion embeddings of graphs with large girth
Author/Authors :
Mikhail I. Ostrovskii، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
The main purpose of the paper is to construct a sequence of graphs of constant degree with indefinitely
growing girths admitting embeddings into 1 with uniformly bounded distortions. This result solves the
problem posed by N. Linial, A. Magen, and A. Naor (2002).
© 2012 Elsevier Inc. All rights reserved
Keywords :
Distortion of embedding of a metric space into a Banach space , Girth of a graph , Graph lifts
Journal title :
Journal of Functional Analysis
Journal title :
Journal of Functional Analysis
