Perturbation conjecture for distinct distances in strictly normed planes
Perturbation conjecture for distinct distances in strictly normed planes
Let be a strictly normed plane and let be a finite set of points. Label its points as , and let be an ordering of the pairwise distances such that
Perturbation conjecture. For every , there is a set in bijective correspondence with such that each corresponding pair satisfies , all distances between points of are distinct, and
Such a perturbation would allow the maximum-spanning-tree algorithm to be applied directly to point sets with equal distances, while preserving every strict comparison already present among the original distances.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Javier Alonso and Pedro Martín, “Maximum spanning trees in normed planes”, arXiv:2601.13779 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.