2 problems
- 0 votes0 replies1 view
The GNRS minor-closed family conjecture for flow-cut gaps
For a finite graph , let denote the supremum of the flow-cut quantity over all nonnegative edge-length functions. For a family of finite graphs, define…
- 0 votes0 replies0 views
Linear extension complexity conjecture for spanning tree polytopes of proper minor-closed graph families
Let be a proper minor-closed family of graphs, and let be a connected graph in . Let denote the conve…