On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems

Steffen Borgwardt, Nicholas Crawford, Sean Kafer +2

Circuits are fundamental objects in linear programming and oriented matroid theory, representing the elementary difference vectors of a polyhedron between points in its affine spac…