Xavier Allamigeon

A Formal Disproof of Hirsch Conjecture

2023

The purpose of this paper is the formal verification of a counterexample of Santos et al. to the so-called Hirsch Conjecture on the diameter of polytopes (bounded convex polyhedra). In contrast with the pen-and-paper proof, …