Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs

No Thumbnail Available

Date

2017

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier Science Bv

Research Projects

Organizational Units

Thumbnail Image
Organizational Unit
Mathematics
(2000)
The Atılım University Department of Mathematics was founded in 2000 and it offers education in English. The Department offers students the opportunity to obtain a certificate in Mathematical Finance or Cryptography, aside from their undergraduate diploma. Our students may obtain a diploma secondary to their diploma in Mathematics with the Double-Major Program; as well as a certificate in their minor alongside their diploma in Mathematics through the Minor Program. Our graduates may pursue a career in academics at universities, as well as be hired in sectors such as finance, education, banking, and informatics. Our Department has been accredited by the evaluation and accreditation organization FEDEK for a duration of 5 years (until September 30th, 2025), the maximum FEDEK accreditation period achievable. Our Department is globally and nationally among the leading Mathematics departments with a program that suits international standards and a qualified academic staff; even more so for the last five years with our rankings in the field rankings of URAP, THE, USNEWS and WEBOFMETRIC.

Journal Issue

Abstract

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. (C) 2016 Elsevier B.V. All rights reserved.

Description

Keywords

Diamond graphs, Doubling metric space, Laakso space, Lipschitz map

Turkish CoHE Thesis Center URL

Citation

4

WoS Q

Q3

Scopus Q

Q4

Source

Volume

340

Issue

2

Start Page

9

End Page

17

URI

https://doi.org/10.1016/j.disc.2016.08.003
 https://hdl.handle.net/20.500.14411/2926

Collections

WOS
Scopus