Hirsch, Warren M.


Hirsch Conjecture ★★★

Author(s): Hirsch

Conjecture   Let $ P $ be a convex $ d $-polytope with $ n $ facets. Then the diameter of the graph of the polytope $ P $ is at most $ n-d $.

Keywords: diameter; polytope

Syndicate content