3 problems
Let denote the travel time between points and in first-passage percolation. Let be the exponent governing fluctuations in the random length of shortest path…
Symmetry conjecture. For some value of , the optimal network exploits 4-fold symmetry in some way analogous to the model in the referenced construction section, and for som…
Classification conjecture. At least when is not algebraic, there is some simple classification of when and how non-uniqueness of minimum-cost routes occurs.