The Hirsch conjecture has been disproved : an interview with Francisco Santos
The Hirsch conjecture has been disproved : an interview with Francisco Santos
The famous Hirsch conjecture was formulated in 1957 in a conversation of Warren Hirsch with George Dantzig, the father of the simplex method. It asserts that given a polytope of dimension d and n facets, its combinatorial diameter is smaller than or equal to n–d, i.e. any two vertices of …