Related papers: On the Gomori-Hu inequality

The Hausdorff distance measures how far apart two sets are in a common metric space. By contrast, the Gromov-Hausdorff distance provides a notion of distance between two abstract metric spaces. How do these distances behave for quotients of…

On a complete, connected, locally compact, non-compact geodesic space $(X,d)$, we assign each compact set a distance-like function. With the help of these functions, we obtain a pseudo-metric on the space of (non-empty) compact subsets of…

Negative type inequalities arise in the study of embedding properties of metric spaces, but they often reduce to intractable combinatorial problems. In this paper we study more quantitative versions of these inequalities involving the…

For a real $r\geq 0,$ we consider the notion of $r$-homotopy equivalence in the category quasimetric spaces, which includes metric spaces and directed graphs. We show that for a finite quasimetric space $X$ there is a unique (up to…

We prove that for any separable Banach space $X$, there exists a compact metric space which is homeomorphic to the Cantor space and whose Lipschitz-free space contains a complemented subspace isomorphic to $X$. As a consequence we give an…

We give conditions on Gromov-Hausdorff convergent inverse systems of metric measure graphs (and certain higher dimensional inverse systems of metric measure spaces) which imply that the measured Gromov-Hausdorff limit (equivalently, the…

Let $\Pi$ be a polar space of rank $n$ and let ${\mathcal G}_{k}(\Pi)$, $k\in \{0,\dots,n-1\}$ be the polar Grassmannian formed by $k$-dimensional singular subspaces of $\Pi$. The corresponding Grassmann graph will be denoted by…

We study the cases of equality and prove a rigidity theorem concerning the 1-Bakry-\'Emery inequality. As an application, we prove the rigidity of the Gaussian isoperimetric inequality, the logarithmic Sobolev inequality and the Poincar\'e…

Let (X,d) be a metric space of p-negative type. Recently I. Doust and A. Weston introduced a quantification of the p-negative type property, the so called gap {\Gamma} of X. This talk introduces some formulas for the gap {\Gamma} of a…

The center of distances of a metric space $(X,d)$ is the set $C(X)$ of all $t\in \mathbb R^+$ for which the equation $d(x,p)=t$ has a solution for each $p\in X$. We prove the inequality $|C(X)| \le 1 + \lfloor \log_2 n \rfloor$ for all…

We investigate the local structure of the space $\mathcal{M}$ consisting of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We consider finite metric spaces of the same cardinality and suppose that these…

Let $X$ be a Banach space. We study the circumstances under which there exists an uncountable set $\mathcal A\subset X$ of unit vectors such that $\|x-y\|>1$ for distinct $x,y\in \mathcal A$. We prove that such a set exists if $X$ is…

Let $(X_i,p_i)$ be a non-collapsing sequence of pointed $n$-dimensional Riemannian manifolds with a uniform lower Ricci curvature bound, and $G_i \leq \text{Iso} (X_i)$ a sequence of closed subgroups of isometries. We show that if the…

In the present paper we investigate geometric characteristics of compact metric spaces, which can be described in terms of Gromov-Hausdorff distances to simplexes, i.e., to finite metric spaces such that all their nonzero distances are…

We prove the Boxing inequality: $$\mathcal{H}^{d-\alpha}_\infty(U) \leq C\alpha(1-\alpha)\int_U \int_{\mathbb{R}^{d} \setminus U} \frac{\mathrm{d}y \, \mathrm{d}z}{|y-z|^{\alpha+d}},$$ for every $\alpha \in (0,1)$ and every bounded open…

Let X be a compact manifold with boundary and let L^k be a high power of a hermitian holomorphic line bundle over X. When X has no boundary, Demailly's holomorphic Morse inequalities give asymptotic bounds on the dimensions on the Dolbeault…

In this paper we study a homological version of the higher-dimensional divergence invariants defined by Brady and Farb. We show that they are quasi-isometry invariants in the class of proper cocompact Hadamard spaces in the sense of…

We prove that if a sequence of geodesically complete CAT$(0)$-spaces $X_j$ with uniformly cocompact discrete groups of isometries converges in the Gromov-Hausdorff sense to $X_\infty$, then the dimension of the maximal Euclidean factor…

This is the first article of a series of our recent works, addressing an open question of Bonk-Heinonen-Koskela [5], to study the relationship between (inner) uniformality and Gromov hyperbolicity in infinite dimensional spaces. Our main…

In this paper, we consider a fixed metric space (possibly an oriented Riemannian manifold with boundary) with an increasing sequence of distance functions and a uniform upper bound on diameter. When the metric space endowed with the…