On the Gomori-Hu inequality
classification
🧮 math.MG
keywords
inequalityspacespacesultrametricattainedcharacterizecompactdense
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.