Title: An upper bound for the diameter of a polytope
Abstract: The distance between two vertices of a polytope is the minimum number of edges in a path joining them. The diameter of a polytope is the greatest distance between two vertices of the polytope. We show that if P is a d-dimensional polytope with n facets, then the diameter of P is at most 132d−3(n−d+52).
Publication Year: 1974
Publication Date: 1974-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 37
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot