The four-point obstruction conjecture for labeled star graphs
The four-point obstruction conjecture for labeled star graphs
Let be a finite ultrametric space. Write for the class of finite ultrametric spaces generated by labeled star graphs, and say that two ultrametric spaces are weakly similar if there is a bijection between them whose distances are related by a strictly increasing function. The four-point spaces and are the spaces described in Figure 3 of the source.
Four-point obstruction conjecture. The following statements are equivalent:
If true, this would give a finite forbidden-subspace characterization of ultrametric spaces generated by labeled star graphs. The source presents the equivalence as a conjecture and gives the two four-point spaces as basic obstructions; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Oleksiy Dovgoshey and Olga Rovenska, “Ultrametric spaces generated by labeled star graphs”, arXiv:2502.01260 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.