bn:00159856n
Noun Named Entity
Categories: Linear programming, Conjectures, Polyhedral combinatorics, Disproved conjectures
EN
Hirsch conjecture  d-step conjecture  Hirsch's conjecture
EN
In mathematical programming and polyhedral combinatorics, the Hirsch conjecture is the statement that the edge-vertex graph of an n-facet polytope in d-dimensional Euclidean space has diameter no more than n − d. Wikipedia
Definitions
Relations
Sources
EN
In mathematical programming and polyhedral combinatorics, the Hirsch conjecture is the statement that the edge-vertex graph of an n-facet polytope in d-dimensional Euclidean space has diameter no more than n − d. Wikipedia
Wikipedia
Wikidata