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

At least 3 years old · documented by

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.

References

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.