6 problems
- 0 votes0 replies0 views
Thurston's conjecture on a max flow/min cut proof for Lipschitz comparison
Thurston's conjecture. This theorem should have a simpler proof based on more general principles, in particular the max flow/min cut principle, convexity, and…
- 0 votes0 replies0 views
Freedman–Headrick conjecture on graph discretization of max flow and min cut
Freedman–Headrick conjecture. The maximal flow and minimal cut on converge as
- 0 votes0 replies0 views
Cui et al.'s asymptotic quantum max-flow min-cut conjecture
Cui et al.'s asymptotic quantum max-flow min-cut conjecture. For every quantum tensor network ,
- 0 votes0 replies0 views
Ideal clique clutters of perfect graphs have the MFMC property
Let be a perfect graph, and let be its clique clutter, whose edges are the maximal cliques of . The clutter is ideal when its covering polyhedron…
- 0 votes0 replies0 views
Kesten's flow-constant existence conjecture in all dimensions
Kesten's flow-constant conjecture. The flow constant should exist for all .
- 0 votes0 replies0 views
Kesten's surface-law conjecture for maximum flows
Kesten's surface-law conjecture. The surface law should hold for all .