“…A closely related problem is the problem of computing a max-flow in a graph which admits an embedding into some topological space. The most well-studied cases are planar graphs and the more general case when the graph embeds into a surface [3,4,5,12,14,15,16,20,21,24,25]. Max-flows and min-cuts are computationally easier to solve in surface embedded graphs, especially planar graphs.…”