All Questions
3 questions
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 ...
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, ...
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 ...