کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646549 1413648 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
ترجمه فارسی عنوان
عدم وجود با انحراف محدود یکنواخت نمودار لااکسو در نمودار الماس
کلمات کلیدی
نمودار الماس؛ دو برابر شدن فضای متریک؛ فضای Laakso؛ نقشه Lipschitz
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Diamond graphs and Laakso graphs are important examples in the theory of metric embeddings. Many results for these families of graphs are similar to each other. In this connection, it is natural to ask whether one of these families admits uniformly bilipschitz embeddings into the other. The well-known fact that Laakso graphs are uniformly doubling but diamond graphs are not, immediately implies that diamond graphs do not admit uniformly bilipschitz embeddings into Laakso graphs. The main goal of this paper is to prove that Laakso graphs do not admit uniformly bilipschitz embeddings into diamond graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 9–17
نویسندگان
, ,