Skip to main content
Post Undeleted by S. Carnahan
link fixed
Source Link
Igor Rivin
  • 96.4k
  • 11
  • 153
  • 366

It seems that even the constant in front of the $\sqrt{n}$ is not known, but there are experimental resultsexperimental results which seem to describe the distribution pretty well. In particular, it seems that the variance of the shortest path (however they compute it) is essentially $0.$ Anyway, look at the linked paper and the references therein.

It seems that even the constant in front of the $\sqrt{n}$ is not known, but there are experimental results which seem to describe the distribution pretty well. In particular, it seems that the variance of the shortest path (however they compute it) is essentially $0.$ Anyway, look at the linked paper and the references therein.

It seems that even the constant in front of the $\sqrt{n}$ is not known, but there are experimental results which seem to describe the distribution pretty well. In particular, it seems that the variance of the shortest path (however they compute it) is essentially $0.$ Anyway, look at the linked paper and the references therein.

Post Deleted by S. Carnahan
Source Link
Igor Rivin
  • 96.4k
  • 11
  • 153
  • 366

It seems that even the constant in front of the $\sqrt{n}$ is not known, but there are experimental results which seem to describe the distribution pretty well. In particular, it seems that the variance of the shortest path (however they compute it) is essentially $0.$ Anyway, look at the linked paper and the references therein.