کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4590600 | 1334970 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Low-distortion embeddings of graphs with large girth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Functional Analysis - Volume 262, Issue 8, 15 April 2012, Pages 3548-3555
Journal: Journal of Functional Analysis - Volume 262, Issue 8, 15 April 2012, Pages 3548-3555