Nonexistence of Embeddings With Uniformly Bounded Distortions of Laakso Graphs Into Diamond Graphs
| dc.contributor.author | Ostrovska, Sofiya | |
| dc.contributor.author | Ostrovskii, Mikhail I. | |
| dc.date.accessioned | 2024-07-05T15:29:28Z | |
| dc.date.available | 2024-07-05T15:29:28Z | |
| dc.date.issued | 2017 | |
| dc.description.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. | en_US |
| dc.description.sponsorship | National Science Foundation [DMS-1201269]; St. John's University | en_US |
| dc.description.sponsorship | The second-named author gratefully acknowledges the support by National Science Foundation DMS-1201269 and by Summer Support of Research program of St. John's University during different stages of work on this paper. The authors thank Siu Lam Leung for his valuable comments and the reviewer for many valuable suggestions and critical comments. | en_US |
| dc.description.sponsorship | St. John's University, SJU; National Science Foundation, NSF, (DMS-1201269, DMS-1201269) | |
| dc.identifier.doi | 10.1016/j.disc.2016.08.003 | |
| dc.identifier.issn | 0012-365X | |
| dc.identifier.issn | 1872-681X | |
| dc.identifier.scopus | 2-s2.0-84984656861 | |
| dc.identifier.uri | https://doi.org/10.1016/j.disc.2016.08.003 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14411/2926 | |
| dc.language.iso | en | en_US |
| dc.publisher | Elsevier Science Bv | en_US |
| dc.relation.ispartof | Discrete Mathematics | |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Diamond graphs | en_US |
| dc.subject | Doubling metric space | en_US |
| dc.subject | Laakso space | en_US |
| dc.subject | Lipschitz map | en_US |
| dc.title | Nonexistence of Embeddings With Uniformly Bounded Distortions of Laakso Graphs Into Diamond Graphs | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication | |
| gdc.author.scopusid | 35610828900 | |
| gdc.author.scopusid | 7006870450 | |
| gdc.author.wosid | Ostrovska, Sofiya/AAA-2156-2020 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.access | open access | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | Atılım University | en_US |
| gdc.description.departmenttemp | [Ostrovska, Sofiya] Atilim Univ, Dept Math, TR-06836 Ankara, Turkey; [Ostrovskii, Mikhail I.] St Johns Univ, Dept Math & Comp Sci, 8000 Utopia Pkwy, Queens, NY 11439 USA | en_US |
| gdc.description.endpage | 17 | en_US |
| gdc.description.issue | 2 | en_US |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q4 | |
| gdc.description.startpage | 9 | en_US |
| gdc.description.volume | 340 | en_US |
| gdc.description.woscitationindex | Science Citation Index Expanded | |
| gdc.description.wosquality | Q2 | |
| gdc.identifier.openalex | W2288170004 | |
| gdc.identifier.wos | WOS:000390076800002 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.accesstype | HYBRID | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 3.0 | |
| gdc.oaire.influence | 2.568034E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | Mathematics - Functional Analysis | |
| gdc.oaire.keywords | Mathematics - Metric Geometry | |
| gdc.oaire.keywords | 05C12, 30L05, 46B85 | |
| gdc.oaire.keywords | FOS: Mathematics | |
| gdc.oaire.keywords | Mathematics - Combinatorics | |
| gdc.oaire.keywords | Metric Geometry (math.MG) | |
| gdc.oaire.keywords | Combinatorics (math.CO) | |
| gdc.oaire.keywords | Functional Analysis (math.FA) | |
| gdc.oaire.keywords | Distance in graphs | |
| gdc.oaire.keywords | diamond graphs | |
| gdc.oaire.keywords | doubling metric space | |
| gdc.oaire.keywords | Laakso space | |
| gdc.oaire.keywords | Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) | |
| gdc.oaire.keywords | Lipschitz map | |
| gdc.oaire.popularity | 1.668529E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 0101 mathematics | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 0.53 | |
| gdc.openalex.normalizedpercentile | 0.66 | |
| gdc.opencitations.count | 4 | |
| gdc.plumx.crossrefcites | 3 | |
| gdc.plumx.mendeley | 4 | |
| gdc.plumx.scopuscites | 4 | |
| gdc.scopus.citedcount | 4 | |
| gdc.virtual.author | Ostrovska, Sofiya | |
| gdc.wos.citedcount | 4 | |
| relation.isAuthorOfPublication | af5756ab-54dd-454a-ac68-0babf2e35b43 | |
| relation.isAuthorOfPublication.latestForDiscovery | af5756ab-54dd-454a-ac68-0babf2e35b43 | |
| relation.isOrgUnitOfPublication | 31ddeb89-24da-4427-917a-250e710b969c | |
| relation.isOrgUnitOfPublication | 9fc70983-6166-4c9a-8abd-5b6045f7579d | |
| relation.isOrgUnitOfPublication | 50be38c5-40c4-4d5f-b8e6-463e9514c6dd | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 31ddeb89-24da-4427-917a-250e710b969c |