Home » Keyword index

diameter


Geometry

Average diameter of a bounded cell of a simple arrangement ★★

Author(s): Deza; Terlaky; Zinchenko

Conjecture   The average diameter of a bounded cell of a simple arrangement defined by $ n $ hyperplanes in dimension $ d $ is not greater than $ d $.

Keywords: arrangement; diameter; polytope

Posted by deza
updated September 30th, 2007
add new comment
Geometry » Polytopes

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

Posted by Robert Samal
updated July 9th, 2011
4 comments
Syndicate content