The UGVL characterization conjecture for totally bounded ultrametric spaces
Let be a nonempty totally bounded ultrametric space. A point is isolated if it has a neighborhood containing no point of other than . Let be the set of open balls of , let be the set of centered spheres, and let denote the class of ultrametric spaces generated by nonnegative vertex labelings of trees. Assume that every point of is isolated.
UGVL characterization conjecture. The following statements are equivalent:
- .
- .
This characterizes, for nonempty totally bounded ultrametric spaces with isolated points, when the space is generated by a labeled tree in terms of its open balls being centered spheres. E. Petrov proved the conjecture for finite ultrametric spaces using a different terminology and the technique of representing trees due to Gurvich and Vyalyi.
References
Primary source
Oleksiy Dovgoshey and Alexander Kostikov, “Locally finite ultrametric spaces and labeled trees”, arXiv:2308.06626 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.