Polytopes and arrangements: Diameter and curvature

✍ Scribed by Antoine Deza; Tamás Terlaky; Yuriy Zinchenko

• Book ID: 104076408
• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 195 KB
• Volume: 36
• Category: Article
• ISSN: 0167-6377
• DOI: 10.1016/j.orl.2007.06.007

✦ Synopsis

We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of the result of Dedieu, Malajovich and Shub. We prove a continuous analogue of the result of Holt and Klee, namely, we construct a family of polytopes which attain the conjectured order of the largest total curvature.