Probabilistic upper-bound conjecture for the maximum planar EMST-ratio

Let PnP_n consist of nn independent random points uniformly distributed in [0,1]2[0,1]^2. Probabilistic upper-bound conjecture. The maximum EMST-ratio of PnP_n is less than 22 with probability tending to 11 as nn\to\infty.

The conjecture is motivated by experiments on random point sets, which found no maximum EMST-ratio greater than 22 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

Never refreshed

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.