Negative-binomial conjecture for the number of geodesic paths
Let be the unit disk graph, and let two vertices be displaced by . Write for the number of geodesic paths between them. Negative-binomial conjecture. The random variable is distributed as
where and solve
This conjecture proposes a negative-binomial model for geodesic-path counts at larger displacements, where the variance exceeds the mean; the supplied text gives no resolution status.
References
Primary source
Alexander P. Kartun-Giles, “Connectivity and Centrality in Dense Random Geometric Graphs”, arXiv:1601.03296 (2019).
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.