On the Circuit Diameter of some Combinatorial Polytopes

Sean Kafer, Kanstantsin Pashkovich, Laura Sanità

The combinatorial diameter of a polytope $P$ is the maximum value of a shortest path between two vertices of $P$, where the path uses the edges of $P$ only. In contrast to the comb…