Low-distortion embeddings of graphs with large girth
classification
🧮 math.MG
math.COmath.FA
keywords
embeddingsgraphsadmittinganswersboundedconstantconstructdegree
read the original abstract
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).
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.