English

Longest paths in trees and isometricity of ultrametric spaces

General Topology 2025-10-14 v1

Abstract

Let TT be a tree of arbitrary finite or infinite order and let U(T)U(T) be the set of all ultrametric spaces generated by vertex labelings of TT. Let US{\bf US} denote the class of all ultrametric spaces generated by vertex labelings of star graphs. We prove that the inclusion U(T)USU(T)\subseteq {\bf US} holds if and only if the longest path in TT has a length not exceeding three.

Keywords

Cite

@article{arxiv.2510.10038,
  title  = {Longest paths in trees and isometricity of ultrametric spaces},
  author = {Oleksiy Dovgoshey and Olga Rovenska},
  journal= {arXiv preprint arXiv:2510.10038},
  year   = {2025}
}