Conjecture on the covering radius of random points on the sphere

Let d2d\geq 2, let XNX_N be a configuration of NN i.i.d. uniformly distributed points on Sd\mathbb{S}^{d}, and let ρ(XN)\rho(X_N) denote its Euclidean covering radius. Define Bd=κd1/dB_d^\prime=\kappa_d^{-1/d}.

Covering-radius conjecture. The expected covering radius satisfies

E[ρ(XN)]Bd(logNN)1/das N.\mathbb{E}[\rho(X_N)]\sim B_d^\prime\left(\frac{\log N}{N}\right)^{1/d}\qquad\text{as $N\to\infty$}.

This predicts the logarithmic correction governing the largest hole among random points on the sphere. It is motivated by the conjectured limiting law for individual scaled hole radii and concerns the asymptotic expectation of the largest hole.

Sources & referencesView supporting material

Primary source

Johann S. Brauchart, Alexander B. Reznikov, Edward B. Saff, Ian H. Sloan, Yu Guang Wang and Robert S. Womersley, “Random Point Sets on the Sphere — Hole Radii, Covering, and Separation”, arXiv:1512.07470 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.