English
Related papers

Related papers: On universal-homogeneous hyperbolic graphs and spa…

200 papers

Urysohn constructed a separable complete universal metric space homogeneous for all finite subspaces, which is today called the Urysohn universal metric space. Some authors have recently investigated an ultrametric analogue of this space.…

Metric Geometry · Mathematics 2023-06-27 Yoshito Ishiki

The Urysohn space is a separable complete metric space with two fundamental properties: (a) universality: every separable metric space can be isometrically embedded in it; (b) ultrahomogeneity: every finite isometry between two finite…

Metric Geometry · Mathematics 2017-12-05 David Bryant , André Nies , Paul Tupper

A metric space $\mathrm{M}=(M;\de)$ is {\em homogeneous} if for every isometry $f$ of a finite subspace of $\mathrm{M}$ to a subspace of $\mathrm{M}$ there exists an isometry of $\mathrm{M}$ onto $\mathrm{M}$ extending $f$. A metric space…

Combinatorics · Mathematics 2011-07-26 Norbert Sauer

A metric space $\mathrm{M}=(M,\de)$ is {\em indivisible} if for every colouring $\chi: M\to 2$ there exists $i\in 2$ and a copy $\mathrm{N}=(N, \de)$ of $\mathrm{M}$ in $\mathrm{M}$ so that $\chi(x)=i$ for all $x\in N$. The metric space…

Combinatorics · Mathematics 2010-12-01 Norbert Sauer

We constract various subgroups of the group of isometries of universal Urysohn spaces (unique complete separable metric space which is iniversal and homogeneous) including abelian groups which act transitively, and free groups which are…

Metric Geometry · Mathematics 2007-05-23 P. J. Cameron , A. M. Vershik

We study the metric and topological properties of the space $\mathscr{D}(G)$ of left-invariant hyperbolic pseudometrics on the non-elementary hyperbolic group $G$ that are quasi-isometric to a word metric, up to rough similarity. This space…

Group Theory · Mathematics 2022-09-21 Eduardo Oregón-Reyes

We establish universality and ultra-homogeneity of $(\mathcal{U},u_\mathrm{GH})$, the collection of all compact ultrametric spaces endowed with the so-called Gromov-Hausdorff ultrametric. This result also gives rise to a novel construction…

Metric Geometry · Mathematics 2021-06-22 Zhengchao Wan

We view ultrametric spaces as two-sorted structures consisting of a set of points and of a linearly ordered set of distances. We call the appropriate notion of embeddings distance-carrying (dc for short). Those are obtained by combining…

Logic · Mathematics 2026-05-14 Adam Bartoš , Wiesław Kubiś , Aleksandra Kwiatkowska , Maciej Malicki

The Urysohn universal metric space U is characterized up to isometry by the following properties: (1) U is complete and separable; (2) U contains an isometric copy of every separable metric space; (3) every isometry between two finite…

General Topology · Mathematics 2021-08-27 Vladimir Uspenskij

Recall that the Rado graph is the unique countable graph that realizes all one-point extensions of its finite subgraphs. The Rado graph is well-known to be universal and homogeneous in the sense that every isomorphism between finite…

Logic · Mathematics 2018-07-17 Jan Grebík

The Urysohn space is a complete separable metric space, universal among separable metric spaces for extending finite partial isometries into it. We present an alternative construction of the Urysohn space which enables us to show that…

Metric Geometry · Mathematics 2012-01-11 Davorin Lešnik

A soft presentation of hyperbolic spaces, free of differential apparatus, is offered. Fifth Euclid's postulate in such spaces is overthrown and, among other things, it is proved that spheres (equipped with great-circle distances) and…

Metric Geometry · Mathematics 2022-05-16 Piotr Niemiec , Piotr Pikul

Given a countable, totally ordered commutative monoid $\mathcal{R}=(R,\oplus,\leq,0)$, with least element $0$, there is a countable, universal and ultrahomogeneous metric space $\mathcal{U}_\mathcal{R}$ with distances in $\mathcal{R}$. We…

Logic · Mathematics 2018-07-17 Gabriel Conant

A metric space $\mathrm{M}=(M;\de)$ is {\em homogeneous} if for every isometry $\alpha$ of a finite subspace of $\mathrm{M}$ to a subspace of $\mathrm{M}$ there exists an isometry of $\mathrm{M}$ onto $\mathrm{M}$ extending $\alpha$. The…

Metric Geometry · Mathematics 2012-03-28 Norbert Sauer

In a paper published posthumously, P.S. Urysohn constructed a complete, separable metric space that contains an isometric copy of every complete separable metric space, nowadays referred to as the Urysohn universal space. Here we study…

Metric Geometry · Mathematics 2014-02-19 Asuman Guven Aksoy , Zair Ibragimov

A cubic space is a vector space equipped with a symmetric trilinear form. Using categorical Fra\"iss\'e theory, we show that there is a universal ultrahomogeneous cubic space $V$ of countable infinite dimension, which is unique up to…

Logic · Mathematics 2023-08-23 Nate Harman , Andrew Snowden

We introduce a new quasi-isometry invariant of metric spaces called the hyperbolic dimension, hypdim, which is a version of the Gromov's asymptotic dimension, asdim. The hyperbolic dimension is at most the asymptotic dimension, however,…

Geometric Topology · Mathematics 2009-06-04 S. Buyalo , V. Schroeder

A metric space M is homogeneous if every isometry between finite subsets extends to a surjective isometry defined on the whole space. We show that if M is an ultrametric space, it suffices that isometries defined on singletons extend, i.e…

General Topology · Mathematics 2016-11-30 C. Delhomme , C. Laflamme , M. Pouzet , N. Sauer

We verify a conjecture of Vershik by showing that Hall's universal countable locally finite group can be embedded as a dense subgroup in the isometry group of the Urysohn space and in the automorphism group of the random graph. In fact, we…

Logic · Mathematics 2020-05-05 Mahmood Etedadialiabadi , Su Gao , François Le Maître , Julien Melleray

We define and give explicit construction of the universal tree-graded space with a given collection of pieces. We apply that to proving uniqueness of asymptotic cones of relatively hyperbolic groups whose peripheral subgroups have unique…

Group Theory · Mathematics 2011-03-22 Denis Osin , Mark Sapir
‹ Prev 1 2 3 10 Next ›