The convex lower-bound conjecture for optimal resistor networks

Let a(x)a(x)) and b(x)b(x) denote the paper's optimal-network functions, and let f ⁣:[2,)Rf\colon[2,\infty)\to\mathbb{R} be the maximal convex function such that

f(2)1f(2)\le 1

and

f(x)x1x(x2)for all x(2,).f(x)\le \frac{x-1}{x(x-2)}\quad\text{for all }x\in(2,\infty).

Convex lower-bound conjecture. For all xx,

a(x)2f(x),a(x)\ge 2f(x),

equivalently b(x)f(x)b(x)\ge f(x).

The conjecture would identify the optimal value at every integer average degree at least four, where the corresponding upper bound is already known. It is posed as part of the problem of determining the optimal average resistance of resistor networks.

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.