Skip to main content

All Questions

Filter by
Sorted by
Tagged with
24 votes
3 answers
4k views

What upper bounds are known for the diameter of the minimum spanning tree of $n$ uniformly random points in $[0,1]^2$?

Let $P$ be a pointset consisting of $n$ uniformly random elements of $[0,1]^2$. It is known that the diameter (greatest number of edges in any shortest path between two points) of the Delaunay ...
Louigi Addario-Berry's user avatar
9 votes
1 answer
338 views

Visibility in a growing orchard

This is a variant on Polya's orchard problem.1,2 Suppose trees are planted randomly in the plane. The question is: How many trees are visible from the origin as their radii grow? More precisely, ...
Joseph O'Rourke's user avatar
3 votes
1 answer
128 views

Random quads visible from a random point

Although the MO question Limit of lights in rooms was quickly closed, it suggests a related question: Q0. What is the probability that a random quadrilateral $Q$ is entirely illuminated from a ...
Joseph O'Rourke's user avatar