The maximum-degree phase-transition conjecture for optimal resistor networks

Consider optimal graphs with a prescribed average degree and nn vertices. Write Ω(n)\Omega(n) for a quantity bounded below by a positive constant times nn, and o(n)o(n) for a quantity whose ratio to nn tends to zero.

Maximum-degree phase-transition conjecture. There is a threshold α1\alpha_1 on the average degree such that below it an optimal graph has a vertex of degree Ω(n)\Omega(n), whereas above it all vertices have degree o(n)o(n).

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

Never refreshed

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.