Mathematics – Metric Geometry
Scientific paper
2011-08-12
Mathematics
Metric Geometry
Some confusing omissions are corrected in the second version
Scientific paper
The main purpose of the paper is to construct a sequence of graphs of
constant degree with indefinitely growing girths admitting embeddings into
$\ell_1$ with uniformly bounded distortions. This result answers the problem
posed by N. Linial, A. Magen, and A. Naor (2002).
No associations
LandOfFree
Low-distortion embeddings of graphs with large girth does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Low-distortion embeddings of graphs with large girth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low-distortion embeddings of graphs with large girth will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-15785