๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The diameter of the acyclic Birkhoff polytope

โœ Scribed by Liliana Costa; C.M. da Fonseca; Enide Andrade Martins

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
186 KB
Volume
428
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the diameter of convex polytopes
On the diameter of convex polytopes
โœ Peter Kleinschmidt; Shmuel Onn ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 171 KB
An upper bound for the diameter of a pol
An upper bound for the diameter of a polytope
โœ David Barnette ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 515 KB

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 $ $-3(,r -d