• Title of article

    Low-distortion embeddings of graphs with large girth

  • Author/Authors

    Mikhail I. Ostrovskii، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    8
  • From page
    3548
  • To page
    3555
  • 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
  • Serial Year
    2012
  • Journal title
    Journal of Functional Analysis
  • Record number

    840714

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=840714