For n points uniformly randomly distributed on the unit cube in d dimensions, with d≥2, let ρn (respectively, σn) denote the minimum r at which the graph, obtained by adding an edge between each pair of points distant at most r apart, is k-connected (respectively, has minimum degree k). Then P[ρn=σn]→1 as n→∞.
No takes yet. Share an insight, caveat, or question.
Mathew D. Penrose (1999) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: