The leaf-density phase-transition conjecture for optimal resistor networks

From papers

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 o(n)o(n) for a quantity whose ratio to the number nn of vertices tends to zero.

Leaf-density phase-transition conjecture. There is a threshold α0\alpha_0 on the average degree such that below it all optimal graphs have a positive proportion of leaves, whereas above it all optimal graphs have o(n)o(n) 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

No solutions have been posted yet.