The leaf-density phase-transition conjecture for optimal resistor networks
The leaf-density phase-transition conjecture for optimal resistor networks
Consider optimal graphs with a prescribed average degree, and let a graph have a positive proportion of leaves when the number of degree-one vertices is a positive proportion of its vertices. Write for a quantity whose ratio to the number of vertices tends to zero.
Leaf-density phase-transition conjecture. There is a threshold on the average degree such that below it all optimal graphs have a positive proportion of leaves, whereas above it all optimal graphs have leaves.
This conjecture predicts a phase transition between star-like and regular-like optimal networks. The source says that the analogous behaviour is also expected for graphs that are sufficiently close to optimal, but that stronger expectation is not part of the stated conjecture.
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
J. Robert Johnson and Mark Walters, “Optimal Resistor Networks”, arXiv:2206.08095 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.