Linear chemical distances in scale-free Gilbert graphs
Let be the scale-free Gilbert graph on the point set in the torus , let , and let denote the closest point of to . Assume . Linear chemical-distance conjecture. There exists a constant such that the chemical distance between and is at least with high probability as . The preceding theorem proves only a lower bound of order for every ; the conjecture asserts that this sublogarithmic loss is an artifact of the proof and that distances are instead bounded below linearly.
References
Primary source
Christian Hirsch, “From heavy-tailed Boolean models to scale-free Gilbert graphs”, arXiv:1411.6824 (2014).
Progress summary
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.