Probabilistic upper-bound conjecture for the maximum planar EMST-ratio
Statement
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.
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.