The UGVL characterization conjecture for totally bounded ultrametric spaces
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.