On the Hardness of Short and Sign-Compatible Circuit Walks

Steffen Borgwardt, Weston Grewe, Sean Kafer +2

The circuits of a polyhedron are a superset of its edge directions. Circuit walks, a sequence of steps along circuits, generalize edge walks and are "short" if they have few steps…