On the Length of Monotone Paths in Polyhedra

Motivated by the problem of bounding the number of iterations of the simplex algorithm, we investigate the possible lengths of monotone paths followed inside the oriented graphs of polyhedra (orien...