Theorem 3.1 — a capacitated blossom inequality is violated iff $G(\bar x,d)$ has an odd cut of capacity $<1$

Initializing...

Theorem 3.1 — a capacitated blossom inequality is violated iff $G(\bar x,d)$ has an odd cut of capacity $<1$ · Prove2Me