Linear chemical distances in scale-free Gilbert graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Christian Hirsch, “From heavy-tailed Boolean models to scale-free Gilbert graphs”, arXiv:1411.6824 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.