Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
163 views

Reachability in dynamic random graphs

There has been some advice on how to ask questions. So I reask my question.I have a problem related to graph theory, random graphs or random geometric graphs in special that really confuses me. ...
xzhh's user avatar
  • 35
13 votes
3 answers
835 views

What fraction of n-point sets in the unit ball have diameter smaller than 1?

This question is inspired by a recent talk by Matt Kahle on random geometric complexes. Some simple notation: let $\mathcal{B} \subset \mathbb{R}^d$ be the unit ball in $d$-dimensional Euclidean ...
Vidit Nanda's user avatar
  • 15.5k