pith. sign in

arxiv: 1211.2389 · v1 · pith:IQYKLOCQnew · submitted 2012-11-11 · 🧮 math.MG

On the Gomori-Hu inequality

classification 🧮 math.MG
keywords inequalityspacespacesultrametricattainedcharacterizecompactdense
0
0 comments X
read the original abstract

It was proved by Gomori and Hu in 1961 that for every finite nonempty ultrametric space $(X,d)$ the following inequality $|\Sp(X)|\leqslant |X|-1$ holds with $\Sp(X)=\{d(x,y):x,y \in X, x\neq y\}$. We characterize the spaces $X$, for which the equality in this inequality is attained by the structural properties of some graphs and show that the set of isometric types of such $X$ is dense in the Gromov-Hausdorff space of the compact ultrametric spaces.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.