Warren M. Hirsch (1918 to 2007) was a mathematician at New York University's Courant Institute, where he received his Ph.D. in 1952 and served on the faculty from 1953 until his retirement in 1988. He is best known in epidemiology for his mathematical work, and in discrete geometry for the question that carries his name. Dantzig's 1963 book Linear Programming and Extensions lists it as an unsolved problem of W. M. Hirsch: whether the graph of a polyhedron with n facets in d dimensions always has diameter at most n minus d. The problem arose in connection with the simplex method of linear programming, and a counterexample for polytopes was announced in 2010.
Facts
Connections
Conjectures Posed
Source Hirsch Conjecture (Wikipedia)
In Branch
Source Who Solved the Hirsch Conjecture, article by Günter M. Ziegler (Documenta Mathematica)
Sources
1. Who Solved the Hirsch Conjecture, article by Günter M. Ziegler (Documenta Mathematica)
PDF page 2Quote, PDF page 2
he is best known for his work in mathematical epidemiology
Hirsch Conjecture (Wikipedia)
Conjectures Posed: Hirsch Conjecture, HistoryQuote, Conjectures Posed: Hirsch Conjecture, History
The conjecture was first put forth in a letter by Warren M. Hirsch
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.