The orthogonal web-flow conjecture for weighted webs

Let Γ=(D,A,B,w)\Gamma=(D,A,B,w) be a weighted web. A current is a function ff on the edges of DD satisfying the capacity and flow inequalities at every vertex, with no flow entering AA and no flow leaving BB. A current satisfying Kirchhoff's law at every vertex outside ABA\cup B is a web-flow. An AA-BB separating set is a set of vertices meeting every path from AA to BB. Such a set is orthogonal to a web-flow ff when every vertex in the set is saturated by ff and ff has no edge from outside the roofed region's nonessential part into that part.

Orthogonal web-flow conjecture. In every weighted web there exists a web-flow ff and an AA-BB separating set orthogonal to ff.

This is presented as an equivalent formulation of the orthogonal-pair conjecture in weighted-web terminology. Since the paper proves the underlying countable-network theorem, this formulation is solved in the stated setting.

Sources & referencesView supporting material

Primary source

Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Amitai Perlstein and Philipp Sprüssel, “The Max-Flow Min-Cut Theorem for Countable Networks”, arXiv:0911.4003 (2009).

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.