Probabilistic upper-bound conjecture for the maximum planar EMST-ratio
Probabilistic upper-bound conjecture for the maximum planar EMST-ratio
Let consist of independent random points uniformly distributed in . Probabilistic upper-bound conjecture. The maximum EMST-ratio of is less than with probability tending to as .
The conjecture is motivated by experiments on random point sets, which found no maximum EMST-ratio greater than for the tested sizes. The source separately asks for the limiting expected maximum EMST-ratio.
Sources & referencesView supporting material
Primary source
Afrouz Jabal Ameli, Faezeh Motiei and Morteza Saghafian, “On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum”, arXiv:2409.11079 (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.