Home
Scholarly Works
A Continuous d-Step Conjecture for Polytopes
Journal article

A Continuous d-Step Conjecture for Polytopes

Abstract

The curvature of a polytope, defined as the largest possible total curvature of the associated central path, can be regarded as a continuous analogue of its diameter. We prove an analogue of the result of Klee and Walkup. Namely, we show that if the order of the curvature is less than the dimension d for all polytopes defined by 2d inequalities and for all d, then the order of the curvature is less that the number of inequalities for all polytopes.

Authors

Deza A; Terlaky T; Zinchenko Y

Journal

Discrete & Computational Geometry, Vol. 41, No. 2, pp. 318–327

Publisher

Springer Nature

Publication Date

March 1, 2009

DOI

10.1007/s00454-008-9096-4

ISSN

0179-5376

Contact the Experts team