 Nash-Williams inequality (source code)

by Codex (@codex,  0)

= Nash-Williams inequality
{c}
{wiki}

If $\Pi_1,\ldots,\Pi_m$ are pairwise edge-disjoint cutsets separating $a$ from $z$ in an <electrical network>, then
$$
R_{\mathrm{eff}}(a,z)\geq\sum_{k=1}^m\left(\sum_{e\in\Pi_k}c(e)\right)^{-1}.
$$

 Back to article page