The maximum-degree phase-transition conjecture for optimal resistor networks
The maximum-degree phase-transition conjecture for optimal resistor networks
Consider optimal graphs with a prescribed average degree and vertices. Write for a quantity bounded below by a positive constant times , and for a quantity whose ratio to tends to zero.
Maximum-degree phase-transition conjecture. There is a threshold on the average degree such that below it an optimal graph has a vertex of degree , whereas above it all vertices have degree .
This is a second proposed phase transition between star-like and regular-like behaviour, addressing concentration of edges at high-degree vertices rather than merely the presence of leaves. Its status remains open in the source.
Sources & referencesView supporting material
Primary source
J. Robert Johnson and Mark Walters, “Optimal Resistor Networks”, arXiv:2206.08095 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.