The orthogonal web-flow conjecture for weighted webs
The orthogonal web-flow conjecture for weighted webs
Let be a weighted web. A current is a function on the edges of satisfying the capacity and flow inequalities at every vertex, with no flow entering and no flow leaving . A current satisfying Kirchhoff's law at every vertex outside is a web-flow. An - separating set is a set of vertices meeting every path from to . Such a set is orthogonal to a web-flow when every vertex in the set is saturated by and 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 and an - separating set orthogonal to .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.